2022年1月21日
P7897 [Ynoi2006] spxmcq
摘要： 有一个暴力 dp，\(dp_u\) 表示以 \(u\) 为根节点最大权值总和，则有 \(dp_u=\sum\limits_{v\in son}\max(dp_v,0)\)。 这东西显然没法直接维护，自然地想到建一棵转移树。具体地讲，当且仅当 \(u\) 的儿子 \(v\) 满足 \(dp_v>0\) 阅读全文
posted @ 2022-01-21 22:08 zqs2020 阅读(60) 评论(0) 推荐(0) 编辑