题目翻译 有一个 $H\times W$ 的国际象棋棋盘，求一个车从 $(x_1,y_1)$ 走到 $(x_2,y_2)$ 正好用 $K$ 步的方案数。 ...
题目翻译 有一个 $H\times W$ 的国际象棋棋盘，求一个车从 $(x_1,y_1)$ 走到 $(x_2,y_2)$ 正好用 $K$ 步的方案数。 ...
闲话 原题 P1334 瑞瑞的木板。刚好不久前做过，赛时直接贺了自己的代码过掉的。 题目翻译 为方便和瑞瑞的木板联系起来，下文翻译不采用原题中的“面包”而...
题目翻译 我们定义前缀或的意思是 $or_i=or_{i-1} \operatorname{or} a_i$。 重排数组 $a$，使得它的前缀或数组的字典...
题目翻译 问当前字符后的第一个 $\tt{g}$ 与它的距离最大是多少。 当前字符可能有很多个。 题目思路 我们把目前找到的当前字符的位置记录下来，找到最...
题意很明确了，大意就是一棵树，染色，距离 $\le 2$ 不得染同色，问染色方案。 首先我们要明确，距离 $\le 2$，具体是什么情况呢？ 显然，分两个...