RogerDTZ

摘要： Description ​ 你有一个双端队列和 $N$ 个数字，先按 $1$ 到 $N$ 的顺序每次从任意一端插入当前数字，再进行 $N$ 次操作每次可以从两端弹出，求有多少种弹出序列满足第 $K$ 位为 $1$ ​ $N \le 2000$ Solution ​ 考虑双端队列的样子，插入完成后，元 阅读全文

摘要： Description 数轴上有 $n$个旗子，第$i$个可以插在坐标$x_i$或者$y_i$。 ​ 请最大化两两旗子之间的最小距离。 ​ $2 \le n \le 10^4$，$1 \le x_i,y_i \le 10^9$ Solution ​ 这种有若干组决策，每种决策二选一，然后要求所有决策 阅读全文