問題 https://codeforces.com/contest/1240/problem/D 解法 解説を見た。 各indexについてそこから順にstackに入れていった時に初めて空になるindex nxt[i]が欲しくなる(これが分かればあとはdpで数えるだけ)。 しかし直接nxtを求めるには少し情報が足りない…