2022年11月4日
树和图上DP（动态规划）杂题题解
摘要： 都是 DP 题就不放代码了，编程难度都不大 Luogu P1352 没有上司的舞会 树形 DP 设 $f_{i,j}$ 表示考虑到第 $i$ 个人时，他去（$j=1$）的答案最大值和不去（$j=0$）的答案最大值 $$ f_{i,1}=r_i+\sum_{v\in\text{son}i}f{v,0} 阅读全文
posted @ 2022-11-04 22:06 人形魔芋 阅读(29) 评论(0) 推荐(0) 编辑