杂项枚举翻转中心后向左右扩展可以快速计算翻转每个区间后的答案。时间复杂度 $O(n^2)$。#include<bits/stdc++.h> u...
杂项枚举翻转中心后向左右扩展可以快速计算翻转每个区间后的答案。时间复杂度 $O(n^2)$。#include<bits/stdc++.h> u...
动态规划、博弈论、区间动态规划、记忆化搜索、对抗搜索题目链接对抗搜索，从未来向现在递推。令给定序列为 $a$，设计 $dp_{l,r}$ 为两人按照各自的...
杂项移动不会改变 $x+y$ 的奇偶性，若 $(x_1+y_1) \bmod 2 \neq (x_2+y_2) \bmod 2$ 则无解。每两次移动可以向...
构造令 $mid= \dfrac{n}{2}$，当 $a+b> \sum\limits_{i=1}^n i$ 或 $\max(a,b)> \s...
数学、容斥原理值域较小，枚举每个值计算其对答案的贡献。考虑容斥，用可能以 $i$ 为最值的方案数减去不可能以 $i$ 为最值且序列最值小于 $i$ 的方案...