2024年8月3日
题解：AT_abc365_c [ABC365C] Transportation Expenses
摘要： 注：为了方便，下文以 \(Sum\) 代表 \(\sum_{i = 1}^{n} A_i\)。 \(N = 2 \times 10^5\)，考虑二分答案。 所以，答案有单调性吗？或者说，可以二分吗？ 当然！如果 \(x = k\) 时可以满足条件，那么 \(x = k - 1\) 时显然只会更少（上 阅读全文
posted @ 2024-08-03 22:16 worker2011 阅读(52) 评论(0) 推荐(0) 编辑