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\) 项 阅读全文
posted @ 2021-09-26 20:01 -Wallace- 阅读(1594) 评论(2) 推荐(3)
摘要:啥都想不到 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 阅读全文
posted @ 2021-09-21 15:46 -Wallace- 阅读(2073) 评论(0) 推荐(3)
摘要:A - A Variety of Operations \(c=d=0\),输出 \(0\); \(c\not \equiv d\pmod 2\),输出 \(-1\); 否则如果 \(c=d\) 输出 \(1\),不然输出 \(2\)。 B - Take Your Places! 赛时:哈,答案可以 阅读全文
posted @ 2021-09-02 15:07 -Wallace- 阅读(306) 评论(0) 推荐(0)