不知道第多少次 一

A

？咋都会乱搞啊

第一个子序列的左括号越靠前越行，第二个子序列的左括号越靠后越行，

第一个子序列的右括号越靠后越行，第二个子序列的右括号越靠前越行，

所以前 ${\displaystyle \frac{n}{4}}$ 个左括号给第一个子序列，后 ${\displaystyle \frac{n}{4}}$ 个左括号给第二个子序列，

后 ${\displaystyle \frac{n}{4}}$ 个右括号给第一个子序列，前 ${\displaystyle \frac{n}{4}}$ 个右括号给第二个子序列，构造出的方案是最行的。

如果这个都不行，那就不行了。

B

给石头标号，设 $f_{i,j}$ 表示从 $i$ 走到终点，第一步需要 $j$ 秒的最短用时，

则有转移 $f_{v,j-1}\leftarrow min\{f_{v,j-1},f_{i,j}+l(j-1)\}$ 当且仅当 $v$ 仅通过冰道可以走到 $i$，且 $v$ 到 $i$ 的距离为 $l$。

C

将 $a$ 降序排序，则有 $a_1+1\ge a_2+2\ge \cdots \ge a_n+n$。

令 $p$ 表示第二天的分数，$(a,b,c)-(x,y,z)$ 表示选出三元组 $(a,b,c)$，$p_a=x,p_b=y,p_c=z$ 的方案。

第一问

$(1,2,3)-(1,2,3)$ 显然合法。

$(1,2,x)-(2,3,n)|x>3$ 当 $a_x+n\ge a_3+1$ 时合法。

$(1,x,y)-(3,n-1,n)|y>x>2$ 当 $a_y+n\ge a_2+1$ 时合法。

$(x,y,z)-(n-2,n-1,n)|z>y>x>1$ 当 $a_z+n\ge a_1+1$ 时合法。

第二问

啥玩意，看不懂啊。

D

咕咕咕咕咕咕咕咕咕咕咕咕咕