2025年7月16日
差分约束
摘要： 题目描述 在一条长度为 \(L = 5 \times 10^4\) 的线性轨道上，有 \(n\) 次经过一个物体。每个监测装置视为一个点，当轨道上有物体经过时会被触发。现在需要在轨道上部署若干检测装置（每个装置占据一个整数点位置），要求对于每个监测区域 \(i\)，当有物体从 \(a_i\) 移动到 阅读全文
posted @ 2025-07-16 15:07 katago 阅读(19) 评论(0) 推荐(0)