2020年5月7日
动态DP（动态树分治）
摘要： "Link" 首先我们有一个静态的dp。 设$f_{u,0/1}$表示只考虑$u$的子树，$u$不选/选的答案。 那么很显然有： $$ \begin{aligned} f_{u,0}&=\sum\limits_{v\in son_u}\max(f_{v,0},f_{v,1})\\ f_{u,1}&= 阅读全文
posted @ 2020-05-07 21:13 Shiina_Mashiro 阅读(230) 评论(0) 推荐(0) 编辑