摘要：
题目大意： N (1 ≤ N ≤ 50,000)头牛叠罗汉 找到最优排序使所有牛的风险值总和最小 每头牛重量 (1 ≤ Wi ≤ 10,000) 力量 (1 ≤ Si ≤ 1,000,000,000) 自上往下编号1~n，第i头牛的风险值 = i~n的体重总和 - i的力量. Input * Lin 阅读全文
摘要：
题目大意： 有N个工作被编号为1..N (1 ≤ N ≤ 1,000) 完成第i个工作需要T_i (1 ≤ T_i ≤ 1,000)的时间 第i个工作需在S_i (1 ≤ S_i ≤ 1,000,000)前结束 若能按时完成则输出 最晚开始工作的时间 若不能则输出 -1 Input * Line 1 阅读全文
摘要：
题目大意： 共N ( 1 ≤ N ≤ 100,000 )个 工作日 ，分M ( 1 ≤ M ≤ N ) 个 清算月 一个 清算月 包含一个工作日或更多连续的工作日，每一个工作日都仅被包含在一个 清算月 当中。 按顺序分组，得到一个最大值最小化的月度开支（即 在 所有可能的分组结果的最大值 中得到一个 阅读全文