摘要：
问题描述 现在有一个由 \(n\) 个谷仓组成的环，相邻的两个谷仓是可以互相到达的。 同时，每个谷仓都有一个打开通往外部的门。 奶牛们可以在谷仓内部顺时针行走。 现在所有奶牛都在谷仓外部， 可以打开\(k\)个通往外部的门谷仓与外部联通。 求奶牛们所走的距离的和的最小值 \(3 \leq n \le 阅读全文
posted @ 2025-09-13 21:08
txp2025
阅读(5)
评论(0)
推荐(0)
摘要：
首先，尝试枚举建立信号站的位置是 \(1e16\) 的复杂度， 现在就要 \(O(1)\) 求出每个信号站的不合理值。 设当前枚举的信号站的位置为 \(i\), 在 \(i\) 左边的信号站有 \(cnt_i\) 个. 对于位于信号站左边的信号站。 \[\Sigma_{j=1}^{cnt_i }|i 阅读全文
posted @ 2025-09-13 19:48
txp2025
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号