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