具体思路请参照第一篇题解。
在枚举第 i 个状态的合法状态 dp[ i ][ j ] 时,j 的上限不是 1 << ( B[ i ] + 1) 。因为虽然第 i 个人可能不会让第 i + B[ i ] 之后的人的插他的队,但是第 i 个人有可能会和那个人一起去插他们前面的人的队。
下面是一组测试数据。
1 3 1 2 2 0 3 0
正确答案为 3
第 2 个人和第 3 个人都去插第 1 个人的队。