2016年9月22日
bzoj1597[Usaco2008 Mar] 土地购买
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 题目大意： N (1 #include#include#include#includetypedef long long LL;using namespace std;#defin... 阅读全文
posted @ 2016-09-22 16:58 OxQ 阅读(104) 评论(0) 推荐(0) 编辑
bzoj1911[Apio2010] 特别行动队
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 题目大意： 有n个数，分成连续的若干段，每段的分数为a*x^2+b*x+c（a，b，c是给出的常数），其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 ===... 阅读全文
posted @ 2016-09-22 16:37 OxQ 阅读(111) 评论(0) 推荐(0) 编辑
bzoj3156 防御准备
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 题目大意 一条线上N个（检查）点，编号1~N，一个点j上可以建一个守卫塔花费为a[j]，也可以选择放个木偶（为什么会是木偶= =），花费是这个点右边建的第一个守卫塔i到这个点的距离... 阅读全文
posted @ 2016-09-22 16:20 OxQ 阅读(111) 评论(0) 推荐(0) 编辑
bzoj1010[HNOI2008] 玩具装箱toy（带斜率优化学习笔记）
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题目大意： 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i#include#include#inclu... 阅读全文
posted @ 2016-09-22 13:58 OxQ 阅读(138) 评论(0) 推荐(0) 编辑