Loading

2024年5月27日
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) 推荐(0) 编辑