luogu P1433 吃奶酪【狀壓DP】

經典狀壓DP 設 f [ j ] [ i ] f[j][i] f[j][i] 表示在第 j j j 個點的狀態爲 i i i, 可得動態轉移方程爲： f [ j ] [ i ] = min ⁡ ( f [ j ] [ i ] , f [ k ] [ i − ( 1 < < j − 1 ) ] + d i s ( j , k ) ) f[j][i]=\min(f[j][i],f[k][i-(1<<j

>>阅读原文<<