2018年9月14日
【计蒜客习题】蒜头君的建设方案
摘要： 说是树状DP的入门水题，然而甚至感觉不到DP的存在。。。 好吧，理论上这个确实是DP，由之前阶段推出当前阶段，以子结点为根的子树结点个数可以推出以父结点为根的子树结点个数。 然后针对每条边，根据题目要求的那样统计答案即可。不过我们统计时利用的应该是子结点的信息，怎么找到子结点？因为父结点的信息是由子 阅读全文
posted @ 2018-09-14 11:44 Mr^Kevin 阅读(425) 评论(0) 推荐(1) 编辑