2019年10月6日
10.5 T3 DDP BZOJ 4712
摘要： 10.5 T3(bzoj 4712) 毒瘤DDP 题面： ~~(光看题面就知道有多毒瘤)~~ ​ 就是说让你从一个子树内选一些点， 使得这些点能够把这个子树的所有叶子与子树的根分离开； ​ 首先暴力很好想 ， 也很好写， 就是一个树形DP的式子， 每次修改都$DFS$维护一遍， $O(1)$查询； 阅读全文
posted @ 2019-10-06 07:26 spbv587 阅读(129) 评论(1) 推荐(0) 编辑