题目大意：有n本书，高度值域为8，现可以把k本书拿出来再放进去，相邻的、高度相同的书算作一块，最小化块的个数。n=100。
强烈建议大家不要在做完区间DP后做别的DP题：区间DP是整体考虑，而一般DP是考虑以i为末尾，思路完全不同。
难点好像就在于设状态，状态设出来就可以大力转移了。
首先f[i][j]，表示到第几本书、用了几次是肯定要设的，但是这样做会缺少很多信息。在转移的时候，我们需要知道最后一位是什么？所以开到f[i][j][k]。
这个就可以DP了。但是答案怎么统计呢？如果最终答案是把几种高度全部扣出来，答案就要比DP值大，但这是我们状态中不能体现的。
看到值域这么小，直接设f[i][j][k][l]，表示到第i本书、用了j次取书机会、在书架上的书的集合是k，最后一本书是l的最小块数。
初始化：
f[i+1][i][bin[h[i+1]]][h[i+1]]=1;