P4452

题目传送门：https://www.luogu.com.cn/problem/P4552 一道非常巧妙的差分。 我们先来讲一下样例： 原数组：1 1 2 2 差分后：1 0 1 0 这时，我们发现，若满足数组中所有数都相等， 则必须将差分数组除第一位以外的数都变成0 我们怎么用最小的次数将差分数组变 ......

神犇航空有K架飞机，为了简化问题，我们认为每架飞机都是相同的。神犇航空的世界中有N个机场，以0⋯N-1编号， 其中0号为基地机场，每天0时刻起飞机才可以从该机场起飞，并不晚于TT时刻回到该机场。 一天，神犇航空接到了MM个包机请求，每个请求为在ss时刻从aa机场起飞，在恰好tt时刻到达bb机场，可以 ......