2022年4月30日
贪心 习题汇总
摘要： P1969 [NOIP2013 提高组] 积木大赛 https://www.luogu.com.cn/problem/P1969 第一感是nlogn维护区间什么的，但是肯定不会放D1T1，大概就是贪心。 第一想法是先排序再从最小的开始取（贪心策略可证），再在两边的区间取最小的，维护区间，复杂度O（n 阅读全文
posted @ 2022-04-30 19:44 universeplayer 阅读(18) 评论(0) 推荐(0) 编辑