2020年3月13日
codeforces 627 div3 E. Sleeping Schedule （dp）
摘要： 题意： n，h，l，r，给n个时间间隔，从0开始睡觉，一天共有h小时，每次睡ai 或者 ai-1段时间。（n<2000,h<2000) 如果在l 和 r段时间入睡 那么满意度+1,问满意度最高多少？ 题解： 最近都在做dp的题，这题一看数据范围就知道是个二维关于n和h的dp，打到E题还剩下1小时感觉 阅读全文
posted @ 2020-03-13 16:17 FZU_LH 阅读(138) 评论(3) 推荐(0) 编辑