FireRaku

摘要： P1357 花园 矩阵快速幂优化 dp 考虑 dp。观察到 \(m\) 范围很小，可以设 \(f_{i,s}\) 表示考虑完前 \(i\) 个，\([i-m+1,i]\) 的花盆状态为二进制数 \(s\)。 转移时 \(i-1\) 的 \(s\) 只有两种情况，其中一种需要判断合法。于是就有了复杂度 阅读全文