CF1982 Div2 赛解

B

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

然后就是一个循环节。

C

multiset 优化 dp。

可以双指针维护一个 \(i\) 的决策区间，在这个区间内选择 dp 的最大值，\(dp_i=\max dp_j+1\)。取 *(--st.end()) 即可。

D

注意到正负不影响。

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

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