2019年8月17日
动态dp
摘要： 以前学树型dp留下的题目，没有写，然后过了几个月后又回来写了这道题 "战略游戏" 这是一道典型的最小点覆盖的模板，蒟蒻采用的是树型dp的做法 设 $f[i][0/1]$ 在以 $i$ 为根的子树中，选或不选当前这个点所需要的最少的点 那么转移方程为： $f[i][0]=\sum_{v\in son[ 阅读全文
posted @ 2019-08-17 09:07 zhz小蒟蒻 阅读(206) 评论(1) 推荐(0) 编辑