2019年9月23日
【luogu4719】动态DP模板 [动态DP]
摘要： "luogu4719 " $f_{i,0}$表示不选$i$的最大答案 $f_{i,1}$表示选择$i$的最大答案 则有DP方程$\begin{cases} f_{i,0}=\sum_{son}max(f_{son,0},f_{son,1}) \\f_{i,1}=w_i+\sum_{son}f_{so 阅读全文
posted @ 2019-09-23 20:36 委屈的咸鱼鱼鱼鱼 阅读(134) 评论(0) 推荐(0) 编辑