这题一开始我想的是n2，然后发现a[i]的最大值为10，与之前暴力dp相结合。   设置一个桶为t[i][j]代表下在i处的j颜色所代表的最大步数。   那么dp[i]=max(dp[i],t[a[i].second][!a[i].first])      #include<bits/stdc++.h> using namespace std; #define ll   long long const ll mod=1e9+7; const int N=2e5; void&...