摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2016-11-14 21:08 chty 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 3437: 小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一 阅读全文
posted @ 2016-11-14 19:52 chty 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 【题解】 首先很容易想到用前缀和,下面的sum表示前缀和。 然后写出状态转移方程:f[i]=max{f[j] 阅读全文
posted @ 2016-11-14 17:16 chty 阅读(228) 评论(0) 推荐(0) 编辑