C++——区间DP例题——分配教室

分配教室 题目描述 大学教授有不少，固然，每一个同窗都有本身衷心崇拜的教授。 如今有两位教授，教授甲和教授乙。新入学的N位同窗们早已耳闻他们的传奇故事。因此，已经衷心地崇拜其中一位了。如今，老师要给他们分配教室。可是，要么保证整个教室都是同一位教授的粉丝，或者两个教授的粉丝人数差不超过 M 。另外，如今 N 位同窗排成一排，老师只会把连续一段的同窗分进一个教室。老师想知道，至少须要多少个教室。io

>>阅读原文<<