2025年10月12日
2025国庆dp
摘要： 经典例题 摆渡车 设fi表示i这个时刻发车最小答案，枚举上一次发车的时间j，容易转移 但这是O(t^2) 考虑优化 1.斜率优化 2.发现n,m<t，设计fi这种状态很浪费 优化1：若两次发车间隔>2m,完全可以再发一辆车，于是复杂度O(tm) 优化2：若某次发车之前的m个时刻内都没有人，这个点是废 阅读全文
posted @ 2025-10-12 12:20 gbrrain 阅读(6) 评论(0) 推荐(0)