对拍真是好东西！
状态转移方程写错了...

VIP 把1，2变成0，1后只需要一个数组...判断条件改了半天QAQ...

mark

f[i]表示到i为止的最佳方案。对i，for j=i-1 to 0判断。如果j+1 to i可分配一个教室，则判断min{f[j]+1,f[i]}的大小。
将f数组初始化为最大值，f[0]=0,最后输出f[n]即可。
挺简单的DP题，思路很裸，也不需要特别高的代码能力。就看比赛的时候能不能想得到了。

唉,orz挺简单的,但是有一点写错了,,,,

线性（过全）或区间型（过不全）动归：
状态：（过不全）
f[i][j]表示从i开始的j个数分配的最小机房数。
状态：（过全）
f[i]表示从首部到i为止的人分配的最小机房数。
加求和预处理，
AC。