http://codeforces.com/contest/158/problem/E 题目大意: 麦克是个名人每天都要接n电话,每通电话给出打来的时间和持续时间,麦克可以选择接或不接,但是只能不接k通电话.如果某通电话打来时麦克正在打电话他可以选择让电话排队,或者忽略不接.当麦克空闲时首先从排队的第一个打来的电话开始接起.麦克是个很懒的人,所以需要大量的睡觉,但是睡觉的时间必须是连续的,因此要求出麦克能睡觉的最大连续时间. 思路:dp[i][j]代表前i个电话,不听j个的最少时间,然后枚举即可…