lunch__的博客

题目链接 这种矩阵优化dpdpdp的题原来做过但还是做少了… 不过前面的暴力dpdpdp还是很好想的啊 我们考虑设f[i]f[i]f[i]为以iii结尾的子序列方案数，那么转移的时候每次选取最小的f[x]f[x]f[x], 令f[x]=1+∑ni=1f[i]f[x]=1+∑i=1nf[i]f[x] =1 + \sum_{i = 1}^nf[i]即可 可以发现这是一个线性的转移方程，那么直...

题目链接 其实这道题做的我挺难受的…. 看不太懂该怎么搞.网上的东西也都讲的很简单 首先这个题发现mmm很小，考虑把每一行状压下来 预处理出哪一行能转移到哪一行 这个东西我不太会搞，还是看的LSTeteLSTeteLSTete的代码… 就是你对于当前枚举的两个状态，每找到一个111，把棋子的位置强行平移到这个111 的位置上来， 然后判一下相邻的状态就好了 直接做发现1e61e61...