题目翻译 输入一个长度为 $n$ 个数字，还有 $X$ 和 $Y$。 问数组中有几个区间最大值是 $X$ 且最小值是 $Y$。 题目思路 所有数字分为 $...
题目翻译 输入一个长度为 $n$ 个数字，还有 $X$ 和 $Y$。 问数组中有几个区间最大值是 $X$ 且最小值是 $Y$。 题目思路 所有数字分为 $...
题目翻译 依次摸 $n$ 张卡片，第 $i$ 个卡片上写的 $p_i$，$p_i$ 是 $1$ 到 $n$ 的一个排列。 维护一些牌堆，如果 $p_i$ ...
题目翻译 有一个 $H\times W$ 的国际象棋棋盘，求一个车从 $(x_1,y_1)$ 走到 $(x_2,y_2)$ 正好用 $K$ 步的方案数。 ...
闲话 原题 P1334 瑞瑞的木板。刚好不久前做过，赛时直接贺了自己的代码过掉的。 题目翻译 为方便和瑞瑞的木板联系起来，下文翻译不采用原题中的“面包”而...
题目翻译 我们定义前缀或的意思是 $or_i=or_{i-1} \operatorname{or} a_i$。 重排数组 $a$，使得它的前缀或数组的字典...