n x m的矩形，選個p x q的矩形去掉，兩個矩形中⼼重合，去掉後的矩形上下左右對稱
求(p, q)⽅方案數
n, m <= 2000, n, m是偶數，p < n 且 q < m
直接求對稱的外框有多寬多長， 答案就是長*寬
#includeusing namespace std;
char a[2010][2010];
int main()
}if(flag==1)
break;
}x=i;
if(i==n/2)
x--;
//cout
for(i=0;i}
if(flag==1)
break;
}y=i;
if(i==m/2)
y--;
//cout
return 0;}/*
36 8
acbbbbca
dcaccacd
cdaddadc
cdaddadc
dcaccacd
acbbbbca
6 8acbcbbca
dcaccacd
cdaddadc
cdaddadc
dcaccacd
acbbbbca
6 8acbbbbca
dcadcacd
cdaddadc
cdaddadc
dcaccacd
acbbbbca
*/
牛客網暑期ACM多校訓練營（第四場）
rank solvedab cdef ghij 71 465 4 10o o o o.o 當場通過 賽後通過 尚未通過 solved by ch chelly upsolved by chelly chelly s solution 首先需要發現乙個性質，即乙個位置頂多被兩條線段覆蓋 於是就可以dp...
牛客網暑期ACM多校訓練營（第九場）
做法 看到下標 xor 這種情況就想 fwt 可是半天沒思路，於是放棄了。其實這個 n 瘋狂暗示啊。設未知數向量為 x 列一下方程組就可以發現有 b k sum a i x j 做法就顯然了吧，把 a 和 b 分別 fwt 對應相除然後反變換即可。表示前天才學的 fwt 就不會使了。include ...
牛客網暑期ACM多校訓練營（第五場）
二分答案，然後就轉化為是否滿足 frac d sum s i c i sum s i d sum s i c i d 0 顯然科目越少gpa越高，於是去掉最小的k個判斷即可。include define rep i,a,b for int i a i b i define per i,a,b for...