摘要：
初中信息奥赛模拟测试 \(T1\) ZEW 玩扫雷 \(100pts\) 原题：luogu P2670 [NOIP2015 普及组] 扫雷游戏 本题修改：本题的非地雷地区为 . 。 正解char a[1010][1010]; int main() { //freopen("mine.in","r", 阅读全文
摘要：
题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 阅读全文