2022年11月4日
【DP】动态 DP
摘要： 准备退役 whk 了，最后学点东西。 不得不承认，CSPS2022 T4 对动态 DP 起到了良好的普及效果。 P4719 【模板】"动态 DP"&动态树分治 设 $f_{u,0/1}$ 表示不选/选 $u$，$u$ 的子树内的最大权独立集。 不带修改的情况，有 $$f_{u,0}=\sum\max 阅读全文
posted @ 2022-11-04 11:07 RuntimeErr 阅读(58) 评论(2) 推荐(0) 编辑