Cry_For_theMoon  

2021年9月3日

【ARC073D】Many Moves
摘要： 传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析： 首先你发现，假设我们已经处理完了前 \(i\) 个询问，则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置，设 \(f_{i,j}\) 是前 \( 阅读全文
posted @ 2021-09-03 22:26 Cry_For_theMoon 阅读(69) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园