2022年8月17日
[题解] HDU 5115 Dire Wolf 区间DP
摘要： 考虑先枚举所有的物品中最后拿走的，这样就分成了2个子问题，即先拿完左边的，再拿完右边的，最后拿选出的那个。令dp(i,j)表示拿完[i,j]所有物品的最小代价。你可能会说，我们拿[i,j]这一段物品的时候，i左边和j右边的第一个物品可能会不断变化，影响i和j的最终价格。其实是不会的，还是想想一开始说 阅读全文
posted @ 2022-08-17 21:38 LegendStane 阅读(36) 评论(0) 推荐(0)