这个看起来有后效性的DP挺神奇的,最后记住吧
主要是看到\(B_i\)太小了,所以可以想到状态压缩
但是其实我自己也想到一个状态
设\(f[i][j]\)表示当前打完饭的是前\(i\)个人和\(i\)后面状态为\(j\)的人,而且最后一个打饭的是\(i\)
就是没有像题解一样把最后一个打饭的人是谁给设出来,而是直接强制要求最后一个打饭的人是第\(i\)个人
感觉也能推走的,目前没有发现错误
这个看起来有后效性的DP挺神奇的,最后记住吧
主要是看到\(B_i\)太小了,所以可以想到状态压缩
但是其实我自己也想到一个状态
设\(f[i][j]\)表示当前打完饭的是前\(i\)个人和\(i\)后面状态为\(j\)的人,而且最后一个打饭的是\(i\)
就是没有像题解一样把最后一个打饭的人是谁给设出来,而是直接强制要求最后一个打饭的人是第\(i\)个人
感觉也能推走的,目前没有发现错误