摘要：
"题目链接" 斜率优化 不说了 网上很多 这的比较详细 " Click Here " or "Here" 阅读全文
摘要：
"题目链接" $Description$ 给定一个$n$个数的序列，最多将序列分为$m+1$段，每段的价值是这段中所有数两两相乘的和。求最小总价值。 $Solution$ ~~写到这突然懒得写了。。~~ 丢个 "题解" ~~走人~~ cpp / 朴素O(n^3):f[i][j]表示当前在i分了j段的 阅读全文
摘要：
"题目链接" $Description$ 一棵n个点的树，每次可以选择树上两个叶子节点并删去一个，得到的价值为两点间的距离 删n 1次，问如何能使最后得到的价值最大，并输出方案 $Solution$ 树上距离，求最大，可以考虑下树的直径 假如已知树的直径u v，那么任意一点x到达其他点的最远距离就是 阅读全文
摘要：
选$k$段不相交的区间，使其权值和最大。 阅读全文