摘要：
题意：输入n个数字，将其分成几组，每一组算出其和的平方加上m，将每一组的值求和，求这个和的最小值 dp方程：dp[i]=min{dp[j]+(S[i]−S[j])^2+m}(j<i) 这里要用斜率来优化才能用单调队列 这篇博客讲的很不错了：https://www.cnblogs.com/orzzz/ 阅读全文
摘要：
题意：一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 可以用单调队列来解决这道题，我们把寻找字段和转化为前缀和之差，然后固定右端点，不断枚举左端点，使其区间内元素个数不超过m个 如果k<j且Sk>=Sj，那么k这个元素是一定不如j的 阅读全文
摘要：
题意：给出一棵树，求树上一点使得使得删除一点后该树的最大子树最小。 树的重心裸题，直接跑dfs，更新其最大子树大小 阅读全文