2014年8月27日
Codeforces Round #263 (Div. 1)
摘要： B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案，dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点，dp[i][0] = 1，（颜色为1，可以断开与父节点的连接，颜色为0，不断开，方案恒为1），dp[i][1] = co[i]... 阅读全文
posted @ 2014-08-27 17:41 _雨 阅读(197) 评论(0) 推荐(0)