标签：状压dp 原题链接 由于本人第一次写状压dp，技术不精，许多细节都没处理好，调了3小时才出来，最后发现是少了一个括号。。。 这道题属于比较明显的状压dp题。考虑到2^15只有32768，我们可以用1,0分别表示一个一个技能用与不用，就可以将每个技能连招所要求用到的技能，以及dp时的状态压起来。 这到题需要用到一个技巧：将1到2^n-1的数根据二进制中的1的个数多少提前排列