2017年4月9日
ZOJ3951 : Independent Set
摘要： 如果知道了树的形态，那么可以树形DP，每个时刻只需要计算必选根的独立集个数以及必不选根的独立集个数。 那么现在知道独立集个数，要构造出树，可以考虑DP这棵树的形态，然后将之前树形DP的值作为现在DP的状态，即$dp[i][j]$表示必选根的独立集个数为$i$，必不选根的独立集个数为$j$时，树的节点 阅读全文
posted @ 2017-04-09 22:55 Claris 阅读(282) 评论(0) 推荐(0)