摘要: D. Timetable Problem - D - Codeforces 转化成背包问题 dp预处理 很容易看出来是背包,但是怎么把区段内的时间转化成物品很吃力。 首先物品的体积肯定不能直接用题目给的时间点,而是用逃课的数量。 然后对物品的价值进行预处理 预处理出每天的日期 每次处理一天留下 \( 阅读全文
posted @ 2024-03-21 20:52 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑