会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anchor
博客园
首页
新随笔
联系
订阅
管理
BSOJ1159【DP练习】病毒入侵
题目
分析
首先很明显是个
\(dp\)
,然后发现转移如果只有一维的话不好处理,于是开第二维表示当前状态来转移。
其实可以直接写成一个递推柿子:
然后就是矩阵快速幂了。
代码
口胡的,没有代码。
posted @
2021-07-20 20:52
__Anchor
阅读(
21
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告