题目链接：http://codeforces.com/contest/946/problem/D 题意： 有n天时间，每天有m个时间段，0代表不上课，1代表上课，一天呆在学校里的时间是第一节课到最后一节课的时间，你可以逃k节课，求呆在学校的最短时间。 题解： 我们可以设一个dp[i][j]代表前i天逃了j次课最多不在学校的时间。 先用前缀和求出上课的数量，方便等会计算。用一个val数组表示逃了

原题： D. Timetable time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ivan is a student at Berland State University (BSU). There are n days i