2024年2月29日
CF311B Cats Transport
摘要： 特意单独拿出来单独写。 这道题的 DP 很好想到，我们考虑使用相对运动，就是算每个猫咪需要某管理员在什么时候出发正好接到。将这个东西排序之后，我们发现这个就转化成了在长为 \(m\) 的序列上分 \(p\) 段的一个问题，显然可以 2D/1D DP。 设 \(P_i\) 为排序后的 \(t_i-t_ 阅读全文
posted @ 2024-02-29 20:30 xingyu_xuan 阅读(8) 评论(0) 推荐(1) 编辑