摘要： 还是老规矩，传送门 hdu 1542 不做过多解释了，就是给出n个矩形，求出这些矩形所覆盖的面积和。由于n很小，因而这道题不是必须用线段树 先想想怎么办，先来一个例图（稍微有点复杂） 根据数学知识，我们可以像这样： 将它用红线分割，然后维护每条红线被矩形覆盖的部分的长度，然后乘以两条红线之间的距离， 阅读全文

摘要： 一道不错的斜率优化入门题，传送门：bzoj 1911 题目描述稍微有点不太清楚，先解释一下 将n个士兵分成几个连续的组，每一组的战斗力为f(y),其中：f(x)=ax2+bx+c（a，b，c题中已给）,y为这一组中士兵战斗力之和，求这几个组的战斗力之和的最大值。 考虑dp，设dp[x]表示将前x个士 阅读全文