树
P_hillipe
这个作者很懒,什么都没留下…
展开
-
虚树模板
sonsonson在遍历时清空.原创 2019-11-12 21:25:27 · 118 阅读 · 0 评论 -
JZOJ6392 僵尸
题目大意 n<=2e3n<=2e3n<=2e3 solution 首先转化问题,考虑求全部被占领的方案. 不难想到树形DPDPDP,但是该怎么设置DPDPDP的状态呢? 考虑f[x][i]f[x][i]f[x][i]表示xxx的子树全部被占领,xxx的子树内最强的僵尸为iii.(离散僵尸) 但是问题来了,僵尸并不只从子树内走过来,也有可能从外面走过来. 所以将状态设置为f[x]...原创 2019-10-30 10:08:10 · 168 阅读 · 0 评论