2022-10-10总结 | Ptilopsis_w's little blog

[Ptilopsisw]

https://ptilopsisw.github.io/2022/10/10/2022-10-10%E6%80%BB%E7%BB%93/

猫 CF311B 首先猫在哪个位置是没有影响的，重要的的是猫开始等的时间。 我们可以让每只猫的 ttt 减去它到起点的距离，也就是人最晚的可以使这只猫不等待的出发时间。 我们将这个时间记为数组 aaa，很明显正好接到 aaa 大的猫也可以接到 aaa 小的猫(只是需要等待)，所以我们将 aaa 从小到大排个序，就可以让每个人接到的猫在 aaa 中是连续的一段，然后就可以 DP 了。 设 f(i,j