【WOJ 1067】友好的地址對

【題目】 【分析】 先說一下暴力吧，對於範圍內的每個數，都暴力算出因子之和，然後判斷是否合法 但是這樣做只有 40 40 40 分（畢竟是暴力） 既然對每個數分解比較慢，我們不妨換種思路，枚舉每個因數，然後枚舉它的倍數，它倍數的因子之和就加上它 因爲因子最多有 h 2 \frac{h}{2} 2h​ 個，枚舉倍數的時候發現是調和級數，所以時間複雜度 O ( h ∗ l o g &ThickSpac

>>阅读原文<<