标签：mat ref 序列 for inf http 计数 com ati
（duyi是我们的红太阳）
首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。
这里有一个设计状态的套路：因为这是一个01序列，最终不降序的状态不就是0全部在前面，1全部在后面吗？设一共有c个0，把这个序列分成[1,c],[c+1,n]左右两个部分，我们假设当前序列左边有t个0，这样。我们设 f[i,j] 表示 i 次变化后左边[1,c]区间
CF1151F Sonya and Informatics （计数dp+矩阵优化）
标签：mat ref 序列 for inf http 计数 com ati
原文地址：https://www.cnblogs.com/BaseAI/p/11954357.html
