ABC221E \(l < r\) とする． \(a_{l} \leq a_{r}\) を満たしていれば，その間の項は自由に選べるので， 答えは \begin{align} \displaystyle \sum_{ l, r \in N \times N \\ l < r \\ a_{l} \leq a_{r} } 2^{r-1-l}. \end{align} これを \(r,l\) の項に分解…

ABC255E \(a_{0}\) を決めれば， \(a\) の残りは一意に決まる． \((i,j) \in N \times M\) に対して， \(a_{i} = x_{j}\) となる \(a_{0}\) の条件を， \(x, s\) を用いて表せばよい． \(a_{0}\) を固定したときに， よい\((i,j\) の組に印をつけていく． 印…