关于WA 32pts,提供一个错误细节。
查看原帖
关于WA 32pts,提供一个错误细节。
585332
ewe_楼主2023/11/20 18:19

具体思路请参照第一篇题解。

在枚举第 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 个人的队。

2023/11/20 18:19
加载中...