给定长度为n的01串s,有两种操作:1、交换相邻的两个字符,花费为1e12;2、删除一个字符,花费为1e12 + 1,求使s不递减的最少花费
题目思路:#includeusingnamespacestd;#defineintlonglong#definepbpush_back#definefifirst#definesesecond#definelsonp>n;cin>>s;n=s.size();s=""+s;for(inti=1;i=1;i--){cnt[i][1]=cnt[i+1][1];if(s[i]=='1'){cnt[i][1