不懂求助

P4053 [JSOI2007] 建筑抢修

不可能吧,每次设现在为(T1,T2),堆顶为T1'。记原总时间为T,替换完总时间T'=T+T1-T1'。 易得T'<T。那若T'>T2,则T>T2。那由排序得 T2比前面的{T2}都大,那原来一栋楼都没时间修,所以T=0。但是与T>T2>=0矛盾。 (若有误,请指出)
by IceNagisa @ 2022-03-06 17:41:38


懂了谢谢。 所以说就是T一定是小于等于T2的是吧。
by autumnlove @ 2022-03-06 18:58:53


反正时间够就行了
by IceNagisa @ 2022-03-06 20:21:52


|