热门标签
更多>
搜索结果
查询Tags标签: ARC073D,共有 2条记录-
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析: 首先你发现,假设我们已经处理完了前 \(i\) 个询问,则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置,设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览 -
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析: 首先你发现,假设我们已经处理完了前 \(i\) 个询问,则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置,设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览