C++——區間DP例題——分配教室

分配教室 題目描述 大學教授有不少，固然，每一個同窗都有本身衷心崇拜的教授。 如今有兩位教授，教授甲和教授乙。新入學的N位同窗們早已耳聞他們的傳奇故事。因此，已經衷心地崇拜其中一位了。如今，老師要給他們分配教室。可是，要麼保證整個教室都是同一位教授的粉絲，或者兩個教授的粉絲人數差不超過 M 。另外，如今 N 位同窗排成一排，老師只會把連續一段的同窗分進一個教室。老師想知道，至少須要多少個教室。io

>>阅读原文<<