原创 狀壓dp總結-喫奶酪+玉米田+寶藏
喫奶酪 這題因爲是個普及-的題目，所以我們可以直接用dfs搞一下。 不過這題還可以用狀壓dp（二進制枚舉），其實和dfs的本質是一樣的啦 f[x][s]表示以x爲起點，現在的狀態是s的最短路徑。 轉移方程： f[i][s]=min(f[
2020-06-14 17:15:31
2020-06-14 17:15:31
喫奶酪 這題因爲是個普及-的題目，所以我們可以直接用dfs搞一下。 不過這題還可以用狀壓dp（二進制枚舉），其實和dfs的本質是一樣的啦 f[x][s]表示以x爲起點，現在的狀態是s的最短路徑。 轉移方程： f[i][s]=min(f[
2020-06-14 17:15:31