会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sclbgw7
Leave them underground.
博客园
首页
新随笔
联系
管理
订阅
2018年1月8日
UVA 10559 Blocks(区间DP&&递推)
摘要: 题目大意:给你玩一个一维版的消灭星星,得分是当前消去的区间的长度的平方,求最大得分。 现在分析一下题目 因为得分是长度的平方,不能直接累加,所以在计算得分时需要考虑前一个状态所消去的长度,仅用dp[l][r]来表示区间最大得分是不足以用来转移的。 我们的解决方法是:增加一维预测未来可能会出现的情况,
阅读全文
posted @ 2018-01-08 21:25 sclbgw7
阅读(101)
评论(0)
推荐(0)
编辑
公告