Loading

02 2023 档案

摘要:Problem 给出一个长度为 $N$ 的仅含非负整数的序列 $A$,你需要从中选出 $K$ 个数使得这 $K$ 个数的 Mex 最大,其中 Mex 为未出现的最小非负整数。 $1\leq K\leq N\leq 3\times 10^5$,$0\leq A_i\leq 10^9$。 Solutio 阅读全文
posted @ 2023-02-21 20:27 reechee 阅读(68) 评论(0) 推荐(0)
摘要:Problem 有一机器人初始在 $0$ 级阶梯,对于每一级阶梯,机器人可以从 $1\sim N$ 种任选一个 $i$ 走 $A_i$ 步,同时有 $M$ 个障碍在 $B_i$ 级阶梯,若走到障碍则将无法移动,问能否通过某种方案使机器人到达第 $X$ 级阶梯。 $1\leq N\leq 10$,$1 阅读全文
posted @ 2023-02-13 21:42 reechee 阅读(64) 评论(0) 推荐(0)