CF1982 Div2 赛解

B

除以 $y$ 是 log 级别，所以循环先使得 $x<y$。

然后就是一个循环节。

C

multiset 优化 dp。

可以双指针维护一个 $i$ 的决策区间，在这个区间内选择 dp 的最大值，$d{p}_i=maxd{p}_j+1$。取 *(--st.end()) 即可。

D

注意到正负不影响。

一次操作相当于使 $delta$ 变化 $c_i\times x_i$，其中 $c_i$ 是这个矩形中的 10 差，$x_i$ 为整数。

然后用裴蜀定理，判断这些 $c_i$ 能否凑出 $delta$ 即可。