Soul

题解：先预处理2*max(n,m)的矩阵前缀然后暴力枚举k = 2~max（n，m）的情况求出来需要变更的最小值用矩阵相减求出小每一个小矩阵中的最小值即可#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int mx = 5e3+5;char s[

题解：一开始只有a1能构成[-1,1]区间，L为左区间，R为右区间接下来a[i]如果只能负的话如果a[i]<=-L那么就会变成一个[L-a[i],R] a[i]如果只能正的话如果a[i]<=R那么就会变成一个[L,R+a[i]] a[i]如果可正可负的话如果a[i]<=min(-L,R)那么就变成一个[L-a[i],R+a[i]] 最终判断k<=R&&k>=L是不是即可#include<ios

题解：暴力枚举以每个字符串为中心向两边扩展两种情况要么使用这个字符或者不使用这个字符然后判断最多能扩展到哪里，如果扩展超过了m二分查找一下扩展到要减去之前的多少个字符才能小于等于m即可#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>using namespace std

题解：枚举每一个点假设这个点和原点连成线后，这条线左边的点的总值为a,右边的点的总值为b，这个点的值为v那么这个点的最大值ans = max((a+v)*b,(b+v)*a)； 然后求出所有的点中最大值即可#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using