CF1151F Sonya and Informatics （计数dp+矩阵优化）

题目地址

Solution

（duyi是我们的红太阳）

首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。首先拿到这个题目我们要能设出