2025年1月20日
day2
摘要： 简单dp A 首先枚举时间 \(t\)，\(t\in[0,\max b_i-\min a_i]\)，然后对于每个人 \(i\) 可以求出一个行李的范围，这个范围的行李满足：这些行李到达 \(b_i\) 的时候，时间都大于等于 \(t\) 然后不难发现一个单调性： 如果把人按照位置从小到大排序，那么后 阅读全文
posted @ 2025-01-20 16:22 chx#XCPC 阅读(64) 评论(0) 推荐(0)