codeforces 2000左右的题 一句话题解

CF296B Yaroslav and Two Strings
类似数位dp,并不是很会
CF41D Pawn
裸题，直接根据 get % k get /k dp即可
CF362C Insertion Sort
根据冒泡排序的交换次数就是逆序对的个数，可以通过BIT等数据结构，来算一个数对于逆序对的贡献，
直接n^2枚举交换即可
CF229D Towers
先对于原序列划分一波区间的增减性，有个很显然的结论是对于 一个先递减再递增的峰谷，要把递增的段，与递减的合并，才能有一个递减的区间，那么可以贪心一下，对于一个山顶
不会ing。。。题解
原来是直接就dp就好了
对于每个位置i ： 动态维护到i所有的最小高度，并且满足dp值最小，就这样直接dp就好了
启发，一种思路不通时，想的暴力一点
CF82D Two out of Three
对于原序列降序排序
要选相邻的两个数，相当于固定了数1-----数2的区间的选法
考虑要指定选两个数，那么数1到数2的区间的选法直接就固定了（假定(数1，数2 模2同余)），
如果原序列模2！= 0不妨加入一个顾客 消耗时间为0
令F[i]为处理完1----i顾客的最小等待时间
F[i] = F[j] +
做到这里，不会之后，我看题解是记忆化爆搜，我裂开了
也有dp的做法，
并不是很会。。。。
CF847E Packmen
类似于分类讨论？
没事了
CF379D New Year Letter
枚举乱搞即可