摘要：
Link: 传送门 Algorithm: DP方程：$dp[i]=max(dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c)$ 方程是显然的，但复杂度为$O（N^2）$，需要优化到$O（N）$，这时就需要斜率优化了 推荐博客：https://www.cnbl 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2007 Algorithm: 由于起点高度为0，终点高度为1，明显没有必要有比1大的点 因此得到结论：原图仅由0和1构成，且0和1不交错排布 那么所有对答案的贡献都来自于0和1的分界线，那么 阅读全文
摘要：
对于需要比较的函数或STL（最常见的为sort,priority_queue） 要对自创的结构进行运算符重载（sort可以写cmp，一样的效果） 1、只能对小于号重载 cmp函数与其起到相同的作用 2、sort:返回值为真则前后不交换 priority_queue:与sort相反，返回值为真则前后交 阅读全文
摘要：
Link: https://www.lydsy.com/JudgeOnline/problem.php?id=2006 Algorithm: 对于此类区间最值类问题，我们可以通过控制一端不变来寻找当前点的最值，再综合比较 此题中，在求完前缀和后，在左端点确定的情况下，只要寻找前缀和最大的右端点 为了 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Algorithm: 此题一看到是求异或和最大问题的，立即想到使用线性基解题 最终结果发现是由任意一条1~N的路径和若干个环构成的 证明： 1、如果答案中有环不在任意选取的路径上，可 阅读全文