摘要: Description uoj280 Solution 如果没有相同的数 , 那么每次只要加入比中位数小的数就会是中位数变小 , 加入比中位数大的数就会使中位数变大 . 所以一个前缀合法的条件是当前数列的中位数小于等于未放入的所有数 . 那么直接贪心地放数即可 , 具体策略可以看一下题解 (有一些修 阅读全文
posted @ 2021-09-26 18:34 zero4338 阅读(80) 评论(1) 推荐(0) 编辑
摘要: Description uoj279 Solution 先考虑没有 \(d_{i,j}\) 为 \(0\) 的情况 . 这时对于一个 \(d_{i,j}\) 若存在 \(d_{i,j}=d_{i,k}+d_{k,j}\), 那么这条边的代价可以在 \(d_{i,j}-k\) 中任取 . 因为不论怎么 阅读全文
posted @ 2021-09-26 17:55 zero4338 阅读(95) 评论(4) 推荐(1) 编辑