网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程