摘要: dsy1911: [Apio2010]特别行动队 【题目描述】 有n个数,分成连续的若干段,每段的分数为a*x^2+b*x+c(a,b,c是给出的常数),其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 【输入格式】 第1行:1个整数N (1 <= N <= 1000000)。 第 阅读全文
posted @ 2016-09-19 20:33 konjak魔芋 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2016-09-19 20:11 konjak魔芋 阅读(255) 评论(0) 推荐(0) 编辑