cf彩筆題解1673A C

alice先手並取偶數長度的子串，bob後手並取奇數長度的子串，如果是偶數長度就直接取完，否則判斷一下第乙個字元和最後乙個字元誰大，留乙個小的給bob剩下的全部取完就行

#include#includeusing namespace std;

int t;
string s;
int main()
return 0;}

先預處理出前4e4中有多少回文數，然後就是用完全揹包的板子

#include#includeusing namespace std;

const int n=4e4+10;
const int mid=1e9+7;
int f[n],s[n];
bool v[n];
bool hui(int x)
return m==x;
}int main()
return 0;}

CF寒假彩筆題解edu1661AtoC

換的時候只能在乙個位置換，就是a 3 只能換b 3 include include includeusing namespace std define int long long typedef int long long int t,n int a 40 b 40 int abs int x si...

題解 CF1119H Tripe題解

題目傳送門 給出 n,t,x,y,z 值域 le 2 t 給出 n 個三元組 a i,b i,c i 表示有 x 個 a i y 個 b i z 個 c i 對於每個 k in 0,2 t 1 求出從每組選出乙個數的異或值為 k 的方案數。先定義 delta n f delta 表示多項式 f 的第...

題解 CF1485 簡要題解

奇怪的難度。當 b 2 的時候再操作，操作次數是一定的。因此 b 的變化量很小，暴力列舉。考慮哪個數不同，然後不同後可以選擇的區間是什麼。會發現中間夾著的區間選兩遍，旁邊的選一遍。做字首和好了。簡單轉化發現一定要滿足 a k b 1 k。列舉 b 貢獻式帶有乙個 min 找到其分割點，前一部分直接求...