摘要：我是从其他博客里看到这题的，上面说做法是wqs二分套wqs二分？但是我好懒呀，只用了一个wqs二分，于是$O(nlog^2n)$→$O(n^2logn)$ 首先我们有一个$O(n^3)$的暴力$DP$，转移好写，形式优美，但复杂度不对 该怎样发现它的凸性质呢 1.打表√ 2.冷静分析一波，每一种球肯 阅读全文

摘要：今天模拟赛有一道 "林克卡特树" ，完全没有思路 赛后想了一想，不就是求$k+1$条不相交的链，使其权值之和最大嘛，傻了。 有一个最裸的$DP$，设$f[i][j][k]$表示在以$i$为根的子树中，选了$j$条链，$k=0$表示$i$不在链上，$k=1$表示$i$是链的一端，$k=2$表示$i$在 阅读全文