Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共11篇）

洛谷 P1352 没有上司的舞会

传送门思路一道入门的简单的树形\(DP\)题我们用\(is\)数组来表示这个点是不是根节点如果他有上司，就绝对不是根节点了因为这是一棵树，所以只会有一个人没有上司，而他就是根节点然后考虑如何进行\(DP\)，我们用\(f[x][0/1]\)表示只考虑以\(x\)点为根的子树，且\(x...

洛谷动态规划

2019-10-14

1 546