会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
FireRaku
首页
新随笔
订阅
管理
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
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告