問題 codeforces.com 解法 dp[pos] = [左端がposの時の最大値]とするdpで解いた。 あらかじめ各Aの要素に対して、出現する左端と右端のindexを記録をしておく。 posの値が保存されている要素の左端なら右端の区間まで覆うことができる。 但し同一要素は同一…