qingyanng

摘要： 要输出方案，很容易想到把方案放到dp值。 但这样我们dp需要记录余数，还要给数字排列 看到D的范围范围会想到状压，让dp的一维表示D个数字的使用情况。这样就可以用状压来得到数字的排列。 比如： 状压的 1000 就是第一个数字放到最高位，0100 是第二个数字放到最高位。 时间复杂度是 D * K 阅读全文