摘要: 阅读全文
posted @ 2021-07-04 12:31 蓝田日暖玉生烟 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 这道题很明显是一道 DP 题。 考虑计算某个 + x 对答案的贡献。也就是说,我们的目标是对于每个 + x,求出有多少个子序列满足经过一番操作之后,这个 \(x\) 会被统计到答案中。 对于固定的、处于位置 \(p\) 的一个 + x,考虑 阅读全文
posted @ 2021-07-04 10:46 蓝田日暖玉生烟 阅读(102) 评论(0) 推荐(1) 编辑