P4163 [SCOI2007]排列

题面 分析 蒟蒻真的真的不会搞如此高级的状压啊啊啊啊啊啊啊 于是一发爆搜打了50分 如果要打爆搜的话，要注意判重的问题 若是 000 的话，它的全排列（不管第一个1和第二个1是一样的）有6种，但实际这些都是重复的 于是我开了一个一亿的vis数组，（ 没怎么考虑空间开销），幸好没爆 但判重其实可以用一个比较巧妙的数学方法（正解也是这样），一开始统计每一个数出现的次数cnt[i]，然后把结果依次除掉

>>阅读原文<<