A
找到最后一个点的位置,使用 substr 函数。
B
模拟,记得边界是循环的。
C
容易发现答案为:
\[\min_p(\sum_{i=1}^{p}a_i)+\sum_{i=1}^{n}a_i \]D
由于不同状态数只有 \(60^4\),容易搜索,但是我去吃饭了,所以没能快速切掉。
E
有一个显然的 dp,然后考虑每一个 \(a_i\) 可以转移到 \(a_j\) 属于 \([a_i-m,a_i+m]\) 的点,因此考虑写棵单点取 max,区间查询 max 的线段树来优化下。
F
哈希,取模 114514998244353 做一下即可,记得 ijk 可重复。
G
分块板子题,散块暴力,大块提前排序后块内二分。
标签:AtCoder,339,Beginner,Contest,max,sum From: https://www.cnblogs.com/acwing-gza/p/18009589