08 2022 档案
摘要:8.23 day1。 首先花了 40 分钟先把三题都看了一遍。1 很一眼,2 不是那么一眼,但是十分 dp 套 dp。感觉自己想到了 $k \times 2^9$ 级别的状态数,于是就开始写题。从 t1 开始写,写了半小时就过了大样例。 感觉 t1 也没什么可以挂的,于是就开始做 t2。 dp 套
阅读全文
摘要:场上直接写了下面的做法,但是以为除叶子外树上的一个点最终标号不能是自己,于是一直调不出来,下分了 /ll ~~感觉 G 很简单,亏大了~~ 题意 对于每个序列 $a$ 满足 $1 \le a_i \le n$ 且 $a_i \neq i$,以及一个排列 $p$,一个 bot 的游戏定义为: 开始每个
阅读全文