第十屆藍橋杯（國賽）——素數分解

【問題描述】ios 2019能夠被分解成若干個兩兩不一樣的素數，請問不一樣的分解方案有多少種？ 注意：分解方案不考慮順序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 屬於同一種方案。web 答案：55965365465060svg 題解 01揹包：優化 f[i][j]：從前 i 個物品中選，且整體積剛好爲 j 的方案的數量spa #include <iostream>

>>阅读原文<<