摘要： #T1 #T2 #T3 首先对于没有修改的情况，有一个显然的dp转移： if(!last[i]) dp[i] = dp[i - 1] * 2 + 1; if(last[i]) dp[i] = dp[i - 1] * 2 - dp[last[i] - 1]; 其中 dp[i]表示考虑前i位的方案数，l 阅读全文