202109
csp认证202109-4——之状态压缩dp加期望（记忆化搜索
https://www.acwing.com/problem/content/description/4012/ #include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long # ......
CCF认证——202109-2 贡献的变化——差分维护，前缀和算答案
https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于 ......
CSP 202109-2 非零段划分
题目 C++代码 // 202109-2 非零段划分 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N = 500010; const int M = 10010; ......