L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3162: 独钓寒江雪

一棵树,点可以染色,但是染色的点不能相邻,如果不考虑同构那这就是很简单的树形DP,设f[i][1]f[i][1]为ii节点染色子树的总方案数,设f[i][0]f[i][0]为ii节点不染色子树的总方案数 先考虑判断同构,将树hash一下,hash的方式怎么弄其实都行,比如将所有孩子的hash值加...

2016-11-16 07:47:26

阅读数:657

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭