AtCoder Beginner Contest 339

1|0A

找到最后一个点的位置，使用 substr 函数。

2|0B

模拟，记得边界是循环的。

3|0C

容易发现答案为：

$$\min_p(\sum_{i=1}^{p}a_i)+\sum_{i=1}^{n}a_i$$

4|0D

由于不同状态数只有 $60^4$，容易搜索，但是我去吃饭了，所以没能快速切掉。

5|0E

有一个显然的 dp，然后考虑每一个 $a_i$ 可以转移到 $a_j$ 属于 $[a_i-m,a_i+m]$ 的点，因此考虑写棵单点取 max，区间查询 max 的线段树来优化下。

6|0F

哈希，取模 114514998244353 做一下即可，记得 ijk 可重复。

7|0G

分块板子题，散块暴力，大块提前排序后块内二分。

__EOF__

本文作者：gza
本文链接：https://www.cnblogs.com/acwing-gza/p/18009589.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！