![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
STcyclone
这个作者很懒,什么都没留下…
展开
-
bzoj3675: [Apio2014]序列分割
解法1: 容易得知,划分区间的顺序对答案是没有影响的,证明如下: 不妨将原始序列分为3段,a,b,c分别表示3段区间的元素和 我们如果先从a,b间分割,再从b,c间分割,那么价值为a(b+c)+bc=ab+ac+bc 如果先从b,c间分割,再从a,b间分割,那么价值为(a+b)c+ab=ab+ac+bc 这两种方法得到的价值相等,也就说明划分区间的先后顺序不影响答案那么本题就可以套用区间d原创 2015-09-13 15:38:22 · 2511 阅读 · 3 评论 -
bzoj1597: [Usaco2008 Mar]土地购买
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买原创 2015-09-13 21:12:43 · 1761 阅读 · 0 评论