BZOJ 第二十二页 除草

3100:这题至今不会 写的是暴力

3101:找规律

3103:用manachar维护出必须相同和必须不同的然后扫一遍

3105:由于后面仍为nim问题 所以用高斯消元将sg值消合法

3106:暴力DP

3107:简单DP

3108:乱搞

3109:搜索

3110:分治

3111:DP

3114:推式子

3115:= =……

3117:线段树+堆维护 不过似乎不是正解

3119:推一推

3122:就是不太好写的简单数论

3123:启发式合并主席树

3124:DP后贪心

3126:单调队列优化DP

3129:容斥

3130:网络流

3131:记忆化搜索

3139:搜索

3140:转化为二维的网络流

3142:推式子

3143:高斯消元

3144:网络流

3151:高精度+多项式除法

3155:咋乱搞都行

3156:斜率优化DP

3157:矩阵倍增

3158:网络流

3163:倍增背包

3164:DP

3165:线段树 logn的标记下传

3166:字典树

3169:贪心

3170:分离xy

3171:根据度数费用流

3172:AC自动机

3173:平衡树

3174:排序后DP

3175:网络流

3188:平衡树

3190:暴力就过了

3191:DP

3192:树状数组维护

3193:DP 记不太清了

3195:简单DP

3196:平衡树

原文地址:https://www.cnblogs.com/zhonghaoxi/p/3285939.html