離線賽11.3

一、excellent數 數據：對於20%，n∈[1,6] 對於70%，n∈[1,1000] 對於100%，n∈[1,1e6] 暴力顯然只能過20%的。注意題目要求是兩個都滿足good數，那麼枚舉一維使其爲good數後，再判定。枚舉一下a的個數和b的的個數就行了。如果可以，只要再組合數就行了。組合數如果用公式求是n^2的，太慢了，可以用逆元求，這樣是n log n 二、數字分割 數據：對於80%，

>>阅读原文<<