会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
2021年9月20日
对blocks一题std的一些解释
摘要: 来看状态转移方程,为$f[i][j][k]$ 第一种策略:第一步就将$j$及其前面颜色连续的一段与后面$k$个消除(颜色一样的肯定要一起消除,下文同理) 如果第一种策略并不是最优的,那么$j$及其前面颜色连续的一段与后面$k$个一定会与前面一段颜色相同的点一起消除(因为$j$及其前面颜色连续的一段与
阅读全文
posted @ 2021-09-20 18:07 最爱丁珰
阅读(32)
评论(0)
推荐(0)
编辑
公告