01 2024 档案
摘要:Day1 T1 Building 4 首先有一个 的 DP:记 表示已经填了前 位,其中有 位选择了 A 序列,当前第 位是选自 A 序列还是 B 序列是否可行。 通过打表或推理发现,对于 \(f_{i,j,0
阅读全文
摘要:Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系,使得第 1 个宫殿在 处,且方向为 轴正方向。 考虑到第 个时刻可以被感染的位置至少需要满足 ,同时又不
阅读全文
摘要:Day1 T1 Jail 操作很类似华容道。由于这题是可以树,同时每一个人走的都是最短路,这也就意味着不会出现通过好多个人一起的挪动来匀出空间。 所以如果合法,必然存在一种方案是每一次直接将一个人挪到终点。 由此,对于一个人 来说,起点在他的路径上的人必然在他之前移动,终
阅读全文