ZZULIOJ 2502: 建國與兩個數組 (思維題 詳細題解)

這個題目是一道非常有意思的題目, 有很多種解法, 在這兒我只討論一種最容易直觀理解的解法 考慮一下, 因爲求兩數和爲k的倍數, 我們就可以把每個數都先%k, 分爲了k類, 用a,b保存起來, a[i]即爲n中%k後爲i的數量, b[i]同理 這樣我們不難發現, 湊k的倍數就簡化成了湊k, 那固然只能取i和k-i, 例如k= 7, a[2]=2, 那麼只能取b[5], 一共則有a[2]*b[5]種湊

>>阅读原文<<