Loading

P1357 花园 (矩阵快速幂优化 dp)

P1357 花园 矩阵快速幂优化 dp 考虑 dp。观察到 \(m\) 范围很小,可以设 \(f_{i,s}\) a56爆大奖在线娱乐考虑完前 \(i\) 个,\([i-m+1,i]\) 的花盆状态为二进制数 \(s\)。 转移时 \(i-1\) 的 \(s\) 只有两种情况,其中a56爆大奖在线娱乐需要判断合法。于是就有了复杂度
posted @ 2024-05-27 21:13  Fire_Raku  阅读(1)  评论(0编辑  收藏  举报