2021年9月16日
9.16六省联考day2
摘要： T1 摧毁“树状图”（treediagram） Sol 树形DP，大半内容参考Here。 话说谁想得到这么多阴间状态啊 反正直接算正解，所以特殊性质直接空跑就完事力！ 首先确定答案的几种方式： 对于一个以$p$为根的子树中 一条以$p$为一个端点的链，定义为$f(p,0)$ 一条不经过$p$的链，定 阅读全文
posted @ 2021-09-16 21:31 wwlvv 阅读(47) 评论(0) 推荐(0)