摘要：对于一些具有决策单调性的dp题目，我们可以应用斜率优化将复杂度从O（n^2）降到O（n）。 bzoj1010 HNOI2008 玩具装箱toy 题目大意：对于一些一维长度的物品，我们可以将连续的i~j个物品放在一起，费用是（j-i+sigma lk（i<=k<=j）-L）^2，求n个物品最小费用。 阅读全文

摘要：cogs||bzoj1036 树的统计count题目大意：模板题。思路：模板题。#include#include#define maxnode 30001#define mid (l+r)/2#define inf 2100000000LLusing namespace std;struct use... 阅读全文