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
相关文章
相关标签/搜索