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：平衡树