i: 0 evs[i]: 0 dp[i]: 0 1