【洛谷P1278】單詞遊戲（DFS玄學剪枝/狀壓dp）

解法1 玄學剪枝html 最暴力的dfs是很好打的 交上去有70c++ 考慮如何剪枝數組 1.當一個單詞首尾和另一個單詞相同時，優先選擇最長的那個，其餘的不用選。 這一點很好實現，給原數組排個序，dfs的時候寫個while特判一下就好markdown 2.卡時自殺式剪枝 你懂我意思吧post 以上兩個剪枝隨便加一個均可以過。。。spa 解法2 狀壓dpcode n<=16 應該要先存下全部單詞選與

>>阅读原文<<