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