2024年2月4日
[ARC114D] Moving Pieces on Line 题解
摘要： 题目链接 点击打开链接 题目解法 有点牛的题，前面的转化感觉很妙 首先一个显然的性质是：一个棋子不可能走回头路，不然前面的路就白走了 下面是最妙的一步：我们令 \(st_i\) 为 \(i-1\to i\) 和 \(i\to i+1\) 的颜色是否相同，那么问题可以转化成：选择 \(\{p_i\}\ 阅读全文
posted @ 2024-02-04 15:29 Farmer_D 阅读(22) 评论(0) 推荐(0)