摘要：
自己看了半天并没有看出这题怎么用尺取法（虽然一看就觉得肯定是尺取法。。），由于是绝对值，那么在计算的时候头和尾的实际位置并不重要，而应用尺取法这个数列肯定得是单调，那么我们把前缀和处理出来排序就可以直接应用尺取法了#include#include#include#include#include#in... 阅读全文
摘要：
交了10多次，后来把二分的下界l从0改成-1就AC。。。。。无法理解啊。。。。。。。。。。。。PS:想通了。。。本来脑残想成只有N为0的时候才能dij才能取到0，但是因为能免费去边所以。。。下界必须取-1才能让上界可以取到0。。。真是脑残了。。。。#include#include#include#i... 阅读全文