2018年12月23日
SDOI2011 消耗战
摘要： "传送门" 首先，如果这道题只有一次询问的话，那么他就是一个树形DP，只要我们分个情况，用把它的子树中所有节点全部割断的价值和割断它的价值的最小值更新答案就可以了，如果这个点是关键点一定是要割断的。不过这样每次是$O(n)$的，会超时。 不过因为这道题总的关键点数非常少，如果我们每次能只保留关键信息 阅读全文
posted @ 2018-12-23 10:43 CaptainLi 阅读(201) 评论(0) 推荐(0) 编辑