随笔分类 - 博弈论
摘要:A - Axis of Symmetry 一道非常有趣的题目。感觉官方题解不太详细啊……很多东西都没有点出来。 首先有一个结论:答案最多只有 \(4\):水平竖直及两条斜率分别为 \(\pm 1\) 的直线。具体可以算出横纵坐标的最大最小值得到。 不过官方题解的思路是富有启发性的:考虑如果矩形间全部
阅读全文
摘要:看了下赛程,大概只能打 Round 1 和 Round 2 了,之后可能就退役了。 Contest #1 打的时候因为有点事,大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手比较简单。我显然不是这样的选手,做做就当学点东西了。 C、D、E 题代码可以翻 LOJ,其他三题有需要可以
阅读全文
摘要: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
阅读全文