2015年10月23日
树形动态规划专题
摘要： 1.OJ1278战略游戏 f[u][0]代表以u为根的子树，u不放时，最少放置节点数。 f[u][1]代表以u为根的子树，u放时，最少放置节点数。 f[u][0]=Σf[son][1]。 f[u][1]=Σmin(f[son][1],f[son][0])。 ans=min(f[root][... 阅读全文
posted @ 2015-10-23 15:02 iamCYY 阅读(282) 评论(0) 推荐(0) 编辑