摘要：
并查集 首先将 sum[l, r] 的奇偶性转换成 sum[1, l 1] 和 sum[1, r] 的奇偶性是否相同 注意是 l 1 然后维护并查集,有边带权和扩展域两种做法 边带权 若两数奇偶性相同,边权为 0 ,若不同,边权为 1 ,然后异或处理即可 cpp include include in 阅读全文
摘要：
线性DP 本题的阶段很明显,就是完成了几个请求,但是信息不足以转移,我们还需要存储三个服务员的位置,但是三个人都存的话会T,我们发现在阶段 i 处,一定有一个服务员在 p[i] 处,所以我们可以只存另外两个人的位置,而且本题要滚动数组,采用刷表法比较好 cpp include include inc 阅读全文
摘要：
DP优化经典 设 dp[i][j] 表示以 b[j] 结尾的 a[i] 以前的 LCIS 的长度 cpp include include include include include define inf 0x3f3f3f3f using namespace std; const int MAXN 阅读全文
摘要：
线性DP 本题的正解是杨氏矩阵与钩子定理 但是这道题用DP的思想非常好 但是这样会MLE... cpp include include include include include using namespace std; unsigned int dp[31][31][31][31][31], 阅读全文