2021年8月18日
Cut the Sequence
摘要： 题目link：http://poj.org/problem?id=3017 Part1： 首先拿到这道题，先得出普通的 dp。 设 f_i 表示将前 i 个数按最优方案分为几个合法的区间的最大值之和。 那么容易得出 dp 方程： f_i = min{ f_j + Max(j + 1, i) } (0 阅读全文
posted @ 2021-08-18 23:44 louis_11 阅读(58) 评论(0) 推荐(0) 编辑