摘要：
测试地址：成绩单 做法：本题需要用到区间DP。 容易想到每次取的都是一个子序列。直觉上想到的一个状态定义是，令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为删掉区间[... 阅读全文
摘要：
测试地址：平方运算 题目大意：维护一个序列X" role="presentation" style="position: relative;">XX，再给定一个模数p" role="presentation" style="position: relativ... 阅读全文
摘要：
测试地址：亚瑟王 做法：本题需要用到概率DP。 一开始本人是这样定义状态的：令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为第i" role="presentatio... 阅读全文
摘要：
测试地址：等差数列 做法：本题需要用到差分+线段树。 我们发现等差数列这个东西非常难维护，于是我们将序列和修改全部差分，我们发现一个有趣的性质：等差数列的差分中各个数相等（其实是句废话）。最关键的是，我们把玄乎的修改操作变成了用三个区间加操作就能完成：从s&... 阅读全文