2018年9月8日
[POI2011]DYN-Dynamite
摘要： 树形dp！ 由于冷大佬的毒奶，我开始刷树形dp了， 先来一到~~签到~~题：[POI2011]DYN Dynamite 我们看到最大值最小，自然地想到二分，我们二分一个最大值，题目就转化为了一个点能覆盖mid范围内的点，求要有几个点能全部覆盖所有的特殊点。想到消防局的设立：但是这道题目又不能那么做。 阅读全文
posted @ 2018-09-08 19:30 Splitor 阅读(230) 评论(0) 推荐(0) 编辑