1838

题意： 思路： 构造： $ n $ 行 $ m $ 列，先填奇数行，每行填 $ m $ 个，第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ ， $ (i - 1) \cdot m + 2 $ ， $ ... $ ， $ i \cdot m - 1 $ ， $ i ......

显然 \(1\) 不是质数，除二外偶数不是质数。 然后分类讨论 对于 \(m\) 为偶数，构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m \\ m+1 & m+2 & m+3 & \cdots & 2m \\ &&\cdot\\ &&\cdot\\ &&\cd ......

No Prime Differences 题面翻译 \(n \times m\) 的网格，填入 \(1,2,3,...,n \times m\)，使得相邻的两个方格的差不是质数。 多组数据，输出任意一种方案（保证有解），每组输出间有空行（见样例）。 题目描述 You are given intege ......

Minimize Permutation Subarrays 题面翻译 给定一个长度为 \(n\) 的排列 \([p_1, p_2, ..., p_n]\) ，任选两个元素（可以相同）并交换一次，使得其所有子段中排列（长度不一定为 \(n\) ）的个数最少，输出被交换的元素的位置（下标从 \(1\) ......

Blackboard List 题面翻译 在黑板上有两个数字，进行如下操作 \(n-2\) 次： 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。 一共 \(t (1 \le t \le 100)\) 组数 ......

题面传送门 description 给定长度为 \(n\) 的正整数序列 \(a\) 和正整数 \(m,k\)，满足 \(a\) 的值域是 \([1,k]\)。求 \(a\) 是多少个长度为 \(m\) 且值域为 \([1,k]\) 的序列 \(b\) 的子序列。 \(n\leq 2\times 1 ......

[原题](https://codeforces.com/contest/1838/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1838E) 容易想到$O(nm)$的做法 $dp_{i,j}$表示考虑前$i$个$b$序列，已经匹配了前$j$个$ ......

[原题](https://codeforces.com/contest/1838/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1838C) CF题真巧妙，~~虽然但是我是笨蛋想不出来/kk~~ 先说一下我的做法 如果$n$和$m$中有一个不是 ......

[原题](https://codeforces.com/contest/1838/problem/B) [翻译](https://www.luogu.com.cn/problem/CF1838B) 连B题都做不出来，NOIP大寄了 首先我们至少有两个排列$\{1\}$和$\{1,2,...,n\}$ ......

# 题意简述 在黑板上有两个数字，进行如下操作 $n-2$ 次： - 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 $n (3 \le n \le 100)$ 的序列。 一共 $t (1 \le t \le 100)$ 组数据。 每组数据给定操作后的序列，需要 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论：$a_i$ 对答案没有影响。** 考虑 ......

先考虑正着做，我们只考虑整个 $b$ 序列中出现的第一个子序列 $a$。 这样，我们就是要往 $a$ 中插入 $m-n$ 个数，其中 $a_{i-1}$ 和 $a_i$ 之间不能有 $a_i$（否则就会有更靠前的子序列）。$a_1$ 前面不能有 $a_1$，$a_n$ 后面什么都可以有。 我们发现， ......