【洛谷P1278】单词游戏（DFS玄学剪枝/状压dp）

解法1 玄学剪枝html 最暴力的dfs是很好打的 交上去有70c++ 考虑如何剪枝数组 1.当一个单词首尾和另一个单词相同时，优先选择最长的那个，其余的不用选。 这一点很好实现，给原数组排个序，dfs的时候写个while特判一下就好markdown 2.卡时自杀式剪枝 你懂我意思吧post 以上两个剪枝随便加一个均可以过。。。spa 解法2 状压dpcode n<=16 应该要先存下全部单词选与

>>阅读原文<<