会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
动态规划-区间dp
UVA10559 方块消除 Blocks(区间dp)
摘要:一道区间dp好题,在GZY的ppt里,同时在洛谷题解里看见了Itst orz。 题目大意 有n个带有颜色的方块,没消除一段长度为 $x$ 的连续的相同颜色的方块可以得到 $x^2$ 的分数,用一种最优的顺序消除所有方块使得得分最多。 Solution 一开始用的常规操作,设 $f_{i,j}$ 表示
阅读全文
posted @
2019-11-21 08:03
newbielyx
阅读(248)
评论(0)
推荐(1)
公告