随笔分类 -  RMQ

摘要:[省选联考 2021 A/B 卷] 卡牌游戏 题目大意: 有 \(n\) 张卡牌,可以将至多 \(m\) 张卡牌翻面,求最后卡牌极差的最小值。 solution: 首先我想到二分答案:考虑 \(check\) 一个极差 \(x\) : 要翻面的一定是该序列的前缀后缀。 两种情况: 1.枚举无需翻面区 阅读全文
posted @ 2021-07-29 19:50 Mr_think 阅读(194) 评论(0) 推荐(0)