摘要: https://www.luogu.com.cn/problem/P1792 把P1484的线性结构改为了环形结构 P1484题解:https://www.cnblogs.com/TheRoadToTheGold/p/14629602.html 原本就是双向链表,环形只需要连接首尾即可。 注意特判无 阅读全文
posted @ 2021-04-07 21:14 TRTTG 阅读(61) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1484 最近这个“反悔贪心”出现频率有点儿高。。。 如果选2堆: 如果$a[x]$是最大的,那么$a[x-1]$和$a[x+1]$要么都不选,要么扔掉$a[x]$之后同时选。 证明: 假设没选最大的$a[x]$,选了$a[x-1] 阅读全文
posted @ 2021-04-07 21:11 TRTTG 阅读(154) 评论(0) 推荐(0) 编辑