摘要：
题目 题目链接：https://codeforces.com/contest/786/problem/A Rick 和 Morty 在玩一个版本的 Berzerk 游戏。这个游戏需要很大的空间，所以他们使用电脑玩这个游戏。 游戏中有 \(n\) 个标号从 \(1 \sim n\) 的物体围成一个圆圈 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/587/F 给定 \(n\) 个字符串 \(s_{1 \dots n}\)。 \(q\) 次询问 \(s_{l \dots r}\) 在 \(s_k\) 中出现了多少次。 \(n,q,\sum_{i= 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/3264 \(n,q\leq 40000\)。 思路 最多能连续选 \(3\) 个人以及单点修改就已经把动态 dp 提示的非常明显了。 我们可以通过枚举前 \(3\) 个人选或不选来把环上的问题转化为序列上的问题。等价于选出若干个人价值最小且相邻 \ 阅读全文