2018年4月13日
序列分割[Apio2014]
摘要： 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 阅读全文
posted @ 2018-04-13 16:56 zubizakeli 阅读(978) 评论(0) 推荐(0)
特别行动队[APIO2010]
摘要： 题目传送门 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 斜率优化dp 不过需要注意的是这道题斜率是负的，并且维护的是个上凸包。 阅读全文
posted @ 2018-04-13 15:15 zubizakeli 阅读(165) 评论(0) 推荐(0)
土地购买[Usaco2008 Mar]
摘要： 题目传送门 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块 阅读全文
posted @ 2018-04-13 10:58 zubizakeli 阅读(225) 评论(0) 推荐(0)