NOI Online入門組《跑步》詳細題解報告

解法一：70分 分析 本題考察整數的拆分。 可用f[i][j]來表示數字i拆分紅j個數。 以4爲例。 若用兩個數來組成4，即f[4][2]。則有兩種方案：{3,1}與{2,2}。 {3,1}是從數字3加上數字1，獲得的。{3}可表示爲f[3][1]。 {2,2}是從{1,1}中的每一個數加1獲得的。{1,1}可表示爲f[2][2]。 f[3][1]=f[4-1][2-1]，f[2][2]=f[4-

>>阅读原文<<