贪心
文章平均质量分 75
Monster__Yi
Calm, and control.
展开
-
[CTSC2007] 数据备份Backup
题意:给定n(2 时间限制:10000ms通过时间:568ms分析:我看到这题第一反应是dp,设f(i, j)表示前i个点,选j对,距离之和的最小值。不难列出状态转移方程:f(i, j) = min(f(i-1, j), f(i-2, j-1) + a[i] - a[i-1]).这样时空复杂度都是O(nk),空间开不下,观察到j只依赖j-1,所以可以滚动数组,提交后不幸发现原创 2016-03-24 21:30:40 · 1196 阅读 · 2 评论 -
BZOJ1597 [Usaco2008 Mar]土地购买
斜率优化dp原创 2016-05-13 20:52:59 · 393 阅读 · 0 评论 -
7月比赛难题选解
7月比赛难题原创 2016-07-23 21:13:05 · 516 阅读 · 0 评论 -
常州集训难题选解
常州集训难题原创 2016-09-06 23:08:43 · 1092 阅读 · 0 评论