けんき => YSITD: 我想要這樣: cin>>n;rep(i,0,n){cin>>tmp;if(tmp!=c.back())c.pb(tmp);} cc=c;reverse(cc.begin()+1,cc.end()); rep(i,1,SZ(c))rep(j,1,SZ(cc)){ if(c[i]==cc[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } #5f24425aafca011ac03e42f9

けんき says to YSITD

我想要這樣: cin>>n;rep(i,0,n){cin>>tmp;if(tmp!=c.back())c.pb(tmp);} cc=c;reverse(cc.begin()+1,cc.end()); rep(i,1,SZ(c))rep(j,1,SZ(cc)){ if(c[i]==cc[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); }

at Sat, Aug 1, 2020 12:10 AM