摘要: C. George and JobThe new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have... 阅读全文
posted @ 2015-08-23 19:22 meekyan 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一棵树,每个节点都被标记了黑或白色,要求把这棵树的其中k条变切换,划分成k+1棵子树,每颗子树必须有1个黑色节点,求有多少种划分方法。题解:树形dpdp[x][0]表示是以x为根的树形成一块不含黑色点的方案数dp[x][1]表示是以x为根的树形成一块含一个黑色点方案数//зїеп:1085... 阅读全文
posted @ 2015-08-23 18:15 meekyan 阅读(373) 评论(0) 推荐(0) 编辑