09 2021 档案
摘要:A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我们把它一项项考虑。对于第 \(k\) 项
阅读全文
摘要:啥都想不到 A - Archeologists 考虑一个 naive dp:\(f_i(j)\) 表示第 \(i\) 个位置,深度为 \(j\) 的最大收益。那么: \[ f_{i}(j) = \max\{f_{i-1}(j-1),f_{i-1}(j),f_{i-1}(j+1)\} + j\time
阅读全文
摘要:A - A Variety of Operations \(c=d=0\),输出 \(0\); \(c\not \equiv d\pmod 2\),输出 \(-1\); 否则如果 \(c=d\) 输出 \(1\),不然输出 \(2\)。 B - Take Your Places! 赛时:哈,答案可以
阅读全文

浙公网安备 33010602011771号