2019年12月17日
CF1276 D. Tree Elimination
摘要： CF1276 D. Tree Elimination 传送门 "CodeForces" Solution 考虑树型$dp$,设$f_{u,0/1/2/3}$分别表示点$u$被自己父亲边之前的边覆盖了,被自己父亲覆盖了,被自己父亲边之后的边覆盖了以及没有覆盖. 那么这个怎么转移? 下面规定小于号就是出 阅读全文
posted @ 2019-12-17 22:10 fexuile 阅读(325) 评论(0) 推荐(0) 编辑