- 博客(0)
- 资源 (2)
空空如也
树型DP（皇宫看守解题报告） 经典
基本思路
设有一棵以j为根的树，设f[i，j]（0<=i<=2，1<=j<=n）表示j点的第i状态的最小值。
状态：0——j点未被监控，在j点放置，控制父结点和子结点。1——j点未被监控，在j点子结点和子结点的子结点放置,保证子结点中至少有一..........................................
2009-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人