- 博客(1)
- 收藏
- 关注
原创 bzoj1304&&洛谷3155,树形DP
题目 首先,可以发现选哪个点为根都一样(然而并不容易发现)。 接下来,设g0[x]为使以x为根的子树中只剩下颜色为0的叶节点未被覆盖,需要的染色数,g1[x]为使以x为根的子树中只剩下颜色为1的叶节点未被覆盖,需要的染色数。a[x]为使以x为根的子树中没有叶节点未被覆盖,需要的染色数。随便转移即可 看代码戳这 看代码戳这
2017-01-24 20:25:07 471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人