摘要：
状态表示：dp[i]是必须以A[i]结尾的连续序列。 那么只有两种情况： 这个最大和的连续序列只有一个元素，即以A[i]开始，以A[i]结尾。 这个最大和的连续序列有多个元素，即从前面某处A[p]开始(p<i),一直到A[i]结尾。 对第一种情况，最大和就是A[i]本身。 对第二种情况，最大和是dp 阅读全文
摘要：
set和map的结合题吧，虽然不难，但还是值得记录一下。 多case，注意清空操作，因为这个$\color$了两发。 const int N=110; int a[N],b[N]; set<int> num,group; map<int,int> mp[N]; int n; int main() { 阅读全文
摘要：
set裸题，话说题目一开始就点明并不是太简单，不要做的太快，交的时候还犹豫了一下。。。 交完：水题=_= 。 const int N=1e5+10; set<char> S; string s1,s2; int main() { getline(cin,s1); getline(cin,s2); f 阅读全文
摘要：
map裸题吧，当然由于数字大小在 \([1,10^4]\) ，所以开数组记录也是可以的。 const int N=1e5+10; int a[N]; map<int,int> mp; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i] 阅读全文