2019年3月21日
wqs二分
摘要： 今天模拟赛有一道 "林克卡特树" ，完全没有思路 赛后想了一想，不就是求$k+1$条不相交的链，使其权值之和最大嘛，傻了。 有一个最裸的$DP$，设$f[i][j][k]$表示在以$i$为根的子树中，选了$j$条链，$k=0$表示$i$不在链上，$k=1$表示$i$是链的一端，$k=2$表示$i$在 阅读全文
posted @ 2019-03-21 21:07 dummyummy 阅读(2348) 评论(1) 推荐(0) 编辑