考え方 回答例 参考 考え方問題文から， $A_{i}$を一つ決めれば「良い数列」はきまる $O(MN)$くらいは許される がわかる．よって，$A_{i} = X_{j}$となる$(i, j)$の組み合わせを全探索できそう．$A_{i} = X_{j}$となるそれぞれの場合について，$A_{1}$が何に…

考え方 回答例 参考 考え方数列$C$の等しい部分に分割して考えて，それぞれの区間での$A_{1},...,A_{M}$の最大値が$O(1)$で求められれば，全体では$O(N)$計算できる．数列$C$の要素が全て$a$である区間を考える．$B,A$の前の区間からの持ち越し分を$b_{0}, a…