摘要：
dsy1010: [HNOI2008]玩具装箱 【题目描述】 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i<=k<=j，其中L是一个常量。目标：各段分数的总和最小。 【输入格式】 第一行：两个整数N，L.下来N个数字Ci 阅读全文
摘要：
dsy1096: [ZJOI2007]仓库建设 【问题描述】 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场 阅读全文
摘要：
【题目描述】 有n个数，分成连续的若干段，每段的分数为a*x^2+b*x+c（a，b，c是给出的常数），其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 【输入格式】 第1行:1个整数N (1 <= N <= 1000000)。 第2行：3个整数a，b，c（-5<=a<=-1,|b 阅读全文
摘要：
【597】[Usaco2008 Mar]土地购买 【题目描述】 有N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 阅读全文