T1：两数归零\(a_i+a_j=0\Leftrightarrowa_j=-a_i\)，用std::map<int,int>来统计即可代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;usingll=longlong;intmain(){intn;cin&

T1：树的计数注意到，深度为\(2\)的点一定是深度为\(1\)的点的儿子节点，深度为\(3\)的点一定是深度为\(2\)的点的儿子节点.....那么深度为\(i\)的点可以是深度为\(i-1\)的儿子节点，对于此题是一个经典的分步乘法计数原理，把深度为\(2\)的儿子节点确定下来是第一步，深度为

T3：最大子集本题是01背包的变种题记dp[i]表示选到的奶牛的智商总和为\(i\)时对应的情商总和的最大值这里由于\(x\)可能是负数，所以需要将\(i\)向后偏移\(3e5\)

T1：格式改写代码实现s=input()cnt=0forcins:ifc.isupper():cnt+=1ans=min(cnt,len(s)-cnt)print(ans)T2：倍数统计代码实

T1：无限延展见P3612[USACO17JAN]SecretCowCodeS代码实现#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;intmain(){ strings;llk;

T3:找零对于\(20\)块，优先找\(10+5\)，其次是\(5+5+5\)代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;