随笔分类 -  杂类——反悔贪心

[NOI2019] 序列
摘要：如果你有梦想，就要守护它。 阅读全文
posted @ 2021-08-25 11:44 fhq_treap 阅读(28) 评论(0) 推荐(0) 编辑
[APIO/CTSC 2007]数据备份
摘要：反悔贪心的样例题。 容易看出，如果我们选择了一条边的一端$i$,那他一定和他相邻的某个城市链接，这样最短。 那么就可以看出一个策略，挑出一个点$i$,把他两边的点标记为不可使用。 那么怎么进行这个挑选呢，容易想到每次挑最小的那个出来选。 但这很容易被$hack$掉，我们要考虑类似于网络流操作的一种方 阅读全文
posted @ 2021-05-07 21:47 fhq_treap 阅读(53) 评论(0) 推荐(0) 编辑