01 2024 档案

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

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示