2019年7月28日
P1622释放囚犯
摘要： 这是一道绿题，是一道让人想用贪心但却是区间DP的题目，难倒了我这个蒟蒻。 这个题其实仔细观察是类似于石子合并的！合并石子的代价便是肉的数量，求最小代价。所以我们设dp[i][j]为释放第i个到第j个所花费的代价，先用sum[i]求出每一个节点(犯人1与起点间的人数，犯人i+1与犯人i间的人数，终点与 阅读全文
posted @ 2019-07-28 23:04 毛炯人 阅读(206) 评论(0) 推荐(0) 编辑