2022年5月7日
CF946D Timetable
摘要： 题目链接 题目的大意是Ivan他一周的课表是已知的，用一串$01$串来表示一天的上课情况，$1$表示的这个时间段是有课的$0$表示的是没有课的。现在Ivan这一周可以翘$k$节课,求出来Ivan在学校的最短时间应该是多长。 因为每一天只有翘掉首尾的课是可以减少这一天对答案的贡献的，所以翘课的时候应该 阅读全文
posted @ 2022-05-07 22:56 浅渊 阅读(35) 评论(0) 推荐(0)