2023年11月13日
【题解】P6370 Ad-hoc 貌似没有算法
摘要： 直接模拟的复杂度是 $O(nc)$，无法通过，考虑列数很少，维护每列开始放一个球下去掉落的路径，一个球一定会掉落到路径的末端，我们直接将球放在这里。 考虑这个球对所有起点开始的路径的影响，如果影响了，一定是堵上了某条路径末端，因为假设这个球堵住了某条路径中间的部分，那么它一定会随着这条路径继续滚下去 阅读全文
posted @ 2023-11-13 19:30 寂静的海底 阅读(33) 评论(0) 推荐(0)