2018年1月8日
UVA 10559 Blocks(区间DP&&递推)
摘要： 题目大意：给你玩一个一维版的消灭星星，得分是当前消去的区间的长度的平方，求最大得分。 现在分析一下题目 因为得分是长度的平方，不能直接累加，所以在计算得分时需要考虑前一个状态所消去的长度，仅用dp[l][r]来表示区间最大得分是不足以用来转移的。 我们的解决方法是：增加一维预测未来可能会出现的情况， 阅读全文
posted @ 2018-01-08 21:25 sclbgw7 阅读(101) 评论(0) 推荐(0) 编辑