因为题目没有约束每一组的序号一定是连续的，所也可能会出现组的序号是离散的的情况（如1，10，20，···），所以在状态转移时如果直接使用前一个组号来与当前的状态比较是行不通的（因为前一组个组号可能不存在，此时如果没经过处理的话，dp数组为全0）。具体应该怎么改呢，这里提供两种思路：

1. 通过一个数组去记录每一组有效的前一个组号
2. 填充dp数组保证每一列都不为全0。

具体的代码就不贴了。