chm0517的专栏

原创 JOJ_1026

P1026  题目大意：求x1+x2+……xr=n解的个数（其中x1,x2,……xr为互异的正整数,r>=2）   解法一：把1,2,3……n-1作为n-1个物品，0/1背包即可   解法二：f[i][j]为共i块砖，其中第一列（最小一列摆j块）的方案数代码       代码_1:   f[i][j]=sum{f[i-j,k]} (j   边界 f[i][i]=1; (1