摘要: "luogu" "loj" 无论最终结果将人类历史导向何处 $\quad$我们选择 $\quad\quad$$\large{希望}$ ~~诶我跟你讲,这题超修咸的~~ 下面称离连通块内每个点距离不超过$L$的点为中心点.首先可以注意到,所有连通块的共同的中心点一定是个连通块,所以可以写一个暴力状压, 阅读全文
posted @ 2019-04-17 19:45 ✡smy✡ 阅读(306) 评论(0) 推荐(0) 编辑
摘要: "传送门" 做题千万条,读题第一条 编程不规范,爆零两行泪 "推荐阅读" (雾) 考虑一个贪心,就是先把所有点按权值从大到小排序,然后每次考虑能不能和其他已经插进去的点放在一个集合,不能那么答案就加上对应权值.如果我们按照最优策略构造,那么最后首先集合个数是最少的,而且因为尽量把大的元素和更大的放在 阅读全文
posted @ 2019-04-17 17:10 ✡smy✡ 阅读(156) 评论(0) 推荐(0) 编辑