算法--动态规划--斜率优化
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 1911 (APIO 2010) 特别行动队
题目描述 你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契考虑,同一支特别行动队中队员的编号应该连续,即为形如(i,i+1,…,i+k)的序列。 编号为i的士兵的初始战斗力为xi,一支特别运动队的初始战斗力x为队内士兵初始战斗力之和,即x=(xi)+(xi+1)+…+(xi+k)。 通过长期的观察,你总结出一支特别行动队的初...原创 2018-06-06 19:31:42 · 179 阅读 · 0 评论 -
BZOJ 1010 (HNOI 2008) 玩具装箱
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12665 Solved: 5540 [Submit][Status][Discuss] Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一...原创 2018-06-05 11:59:13 · 87 阅读 · 0 评论 -
BZOJ 1597: [Usaco2008 Mar]土地购买
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6061 Solved: 2298 [Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,...原创 2018-06-15 21:46:32 · 122 阅读 · 0 评论