2016年12月1日

CodeForces 735E(树形DP)

摘要: CodeForces 735E Ostap and Tree 题意:给一棵树,需要给树上的一些节点上色,要求任意节点在距离为k的范围以内至少有一个被染色的点,求方案数。 思路:之前看别人代码,感觉好短,题解也好简略,感觉不是很明朗,现在终于感觉自己看懂一点了,来留一发。 用 dp[x][i] 记录离 阅读全文

posted @ 2016-12-01 20:16 Psong 阅读(690) 评论(0) 推荐(0) 编辑

导航