https://codeforces.com/contest/1741/problem/E
Problem - E - Codeforces
codeforces.com
너무 많이 풀렸길래 쫄려서 무지성 o(n^2) dp 썼다가 핵맞고 뒤짐.
기본 dp풀이에다 세그먼트의 원소수가 뒤로 오는 경우에 대해 전처리만 해주면 된다.
모든 i에서 (i - b[i]) -> i 인 간선을 만든다. (i - b[i] >= 0)
이러면 dp[i] = dp[i+b[i]+1] | dp[adj[i][j] + 1] 가 된다.
