澳门站专题

2021 ICPC 澳门站G Cyclic Buffer (特殊的状压dp)

G Cyclic Buffer 链接:The 2021 ICPC Asia Macau Regional Contest 介绍一种特殊的状态压缩dp(自己取的名字),不同于一般的二进制状压dp。在递推dp中一般转移都是连续的从 i → i + 1 i \rightarrow i+1 i→i+1,而当一些状态相同在题目中时我们就可以跳跃转移 i → j i\rightarrow j i→j,这