摘要：3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 阅读全文

摘要：题目传送门 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 斜率优化dp 不过需要注意的是这道题斜率是负的，并且维护的是个上凸包。 阅读全文

摘要：题目传送门 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块 阅读全文

摘要：题目传送门 题目描述： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式： 一个整数，表示最少有几个人说谎 样例输入： 阅读全文

摘要：题目链接：http://codevs.cn/problem/3342/ 题解： 求最大值最小？ 考虑二分答案。 在[1,n]中二分出满足要求的最小的t。 设f[i]表示在前i份作业中做第i份作业且前i份作业满足最大不做区间小于等于二分出的t的最小时间花费。 所以f[i] = min{f[j]}+ti 阅读全文