2016年10月6日
hdu5909 Tree Cutting
摘要： 假定1为本树的根，对于任意的一个联通子图，可以认为是从树上一个点向子树的儿子节点延伸产生的树。 从而考虑dp:$f(x,j)$ 表示从x点向子树延伸而出异或和为j的连通子图的个数考虑从 $f(p,j)$ 转移到 $f(x,j)$用类似背包的方法：$h(i,j)$ 表示考虑前i个儿子从点x向下延伸产生 阅读全文
posted @ 2016-10-06 15:34 lawyer' 阅读(155) 评论(0) 推荐(0) 编辑