P4163 [SCOI2007]排列

題面 分析 蒟蒻真的真的不會搞如此高級的狀壓啊啊啊啊啊啊啊 於是一發爆搜打了50分 如果要打爆搜的話，要注意判重的問題 若是 000 的話，它的全排列（不管第一個1和第二個1是一樣的）有6種，但實際這些都是重複的 於是我開了一個一億的vis數組，（ 沒怎麼考慮空間開銷），幸好沒爆 但判重其實可以用一個比較巧妙的數學方法（正解也是這樣），一開始統計每一個數出現的次數cnt[i]，然後把結果依次除掉

>>阅读原文<<