【BZOJ 4868】【2017六省联考】期末考试

考虑暴力枚举最晚公布的时间x，关注到2操做是没有负面影响的1操做，因此若是A大于B，那么只需用2操做就能够了，不然先用1操做，不能用1操做后再用2操做。这样就能把b数组所有变成小于等于x，在加上额外的不愉快度就能够了。这个算法的时间复杂度是 O(N2) ，能够拿60分。 若是你去打表就能发现不愉快度关于时间是一个下凸函数，能够用三分作。具体的证实是这样的： 一、修改代价关于时间是单调递减的，也就是

>>阅读原文<<