2021年4月13日
2021 省选联考 Day 1 意识流题解【二分答案 双指针 差分约束 bitset kosaraju】
摘要： 卡牌游戏 洛谷 P7514 题意 有 \(n\) 张牌，正反面各有一数字 \(a_i,b_i\)。初始时所有牌正面朝上。你可以选择至多 \(m\) 张牌翻转，使得朝上的数字的极差最小。\(n\leq 10^6\)。 输入已经按照 \(a_i\) 排序。 题解 ~~显然最优解一定是取一段连续 \(a_ 阅读全文
posted @ 2021-04-13 20:06 破壁人五号 阅读(126) 评论(0) 推荐(0) 编辑