2016年8月24日
Appleman and Tree
摘要： 题意：n个点的树，其中k个点颜色为黑，其余为白，求有多少种划分分方法使得k个子树的森林，每个树上恰好有一个黑点 分析：显然，树dp,每个点有两种状态，已经属于某个点的和还不属于某个点的该子树的划分状态，想了想，可以这么搞 dp[i][0]，表示该点不属于一个黑点的划分 ，初始为黑点为0，白点为1 d 阅读全文
posted @ 2016-08-24 14:57 N维解析几何 阅读(294) 评论(0) 推荐(0) 编辑