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-

>>阅读原文<<