对于每一辆车,求出哪些摄像头是可以拍到他超速的。这在 ppp 数组上是连续的。这样就可以得到若干个区间。
发现如果 xxx 个区间没有交,那必然要 xxx 个摄像头。然后按 这题 的做法求最多的不交的区间个数。最后用 mmm 减去即为答案。
感觉这个做法很假但是居然过大样例了……