03 2023 档案
摘要:寄了 普及组 Day0 摸鱼 Day 1 上午:讲了一早上板子题。 下午:比赛。 T1:数学,不会。想了想快速幂板子,发现不太会打,心态有点崩。估分 : 30 T2: 感觉很简单,放后面做了。 T3:看着非常可做,非常像 DS。思考了 1h+,发现直接连边跑 DP 是 $n^2$ 的,然后感觉题目非
阅读全文
摘要:提供一种最简单易懂,好写的做法。 发现 $n ,m \leq 500$ 在不看题目难度的情况下,很容易想到直接bfs 简单思考,发现人物每次有以下移动方式: 第一种:直接朴素的往四周走,不用技能。 第二种:开两枪,然后朴素的走向其中一个传送门,使用它。 于是,我们就写完了。 复杂度 $O(n^3)$
阅读全文