2020年2月10日
寒假第二阶段集训第6天
摘要： F.Cut the Sequence(POJ 3017) 题意：给你一个长度为n的序列，要求把序列分割成若干个子串，每个子串的数字和不能大于m，每个子串的权值为子串的最大值，求所有子串的最小权值和 思路：dp[i] 维护从1 - i切割序列可以得到的最小权值和 又因为子串的的数字和不能超过m，可以得 阅读全文
posted @ 2020-02-10 15:17 当然是斗笠呀 阅读(169) 评论(0) 推荐(0)