csp模拟赛。A.暴力枚举就行。B.中序遍历，然后就变为了给定一个序列\(p\)，求最少修改几次能让\(p\)变的单调递增，并且满足\(p_i-p_j\gei-j(i>j)\)，变换一下就是\(p_i-i\gep_j-j\)，所以中序遍历完了之后\(p_i\)减去\(i\)，后答案即为\(ans-lis\)。#include

P3117枚举矩形上边界和下边界\(i,j\)，然后枚举每一列\(y\)，且必须当前列上有\(h\)牛，然后向右枚举直到遇到有g牛的列，更新最大值。注意要离散化一下坐标，再处理一下二维前缀和，时间复杂度\(O(n^3)\)。P3118状压dp，设\(f_i\)表示当前集合为\(i\)时，要连续看多久电影，然后枚举

P3072因为空洞部分不是很好处理，所以考虑绕着外面搜一圈，所以从最外面的草垛的上一个点开始搜，遇到草就让\(ans\)加1，如果不是草就继续往外面搜，然后剪一下枝，如果一个不是草的点四周八个格子都不是草，那就不往下搜。P3073向周围四个点连一条边权为高度差的绝对值的边，然后最小生成

P3120朴素dp\(dp_{i,j}\)表示从\((1,1)\)出发到\((i,j)\)的方案数，有\(O(rc)\)的转移，总时间复杂度\(O(r^2c^2)\)，通过不了。优化设\(sums\)为\((1,1)\)到\((i-1,j-1)\)的方案数和，\(sumd\)为\((1,1)\)到\((i-1,j-1)\)中，最后一个颜色为\(a[i][