P2622 關燈問題II（狀態壓縮優化）

關燈問題II 題目傳送門ios 解題思路 它的起點是必定的，終點也必定，求最小步數，知足邊權都爲1，很明顯是一道狀壓BFSweb 將它的狀態存到隊列裏，一開始所有爲1svg 轉移spa 咱們設a[i][j]表示第i個開關能夠改變第j個燈 當a[i][j]爲1，而且當前狀態的第j位爲1時，則當前狀態爲當前狀態異或2^j-1次方，即改變第j位上的值爲0 當a[i][j]爲-1，而且當前狀態的第j位爲0

>>阅读原文<<