消消看 知识点:贪心,排序题意:给定一个01串,每次可以选择一个连续的0或者1子串消除。两个人轮流消除,求双方都最优选择时,胜者是谁以及分数之差。思路:显然不可能选择'0'子串。并且有多个'1'子串时会选择最长的那个1串。因此用贪心策略即可,预处理出所有'1'子串的长度,然后从大到小选择即可。复杂度 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ vector<int>v; int n,i,cnt=0; string s; cin>...