类似于整数分解,但要求分解得到的式子是回文,且前半部分单调非递减,后半部分单调非递增
op[i][j]表示分解i,最小值为j时的分法个数
op[i][j]=op[i-2*j][j]+op[i][j+1],把分解式子中大于等于j的数分成两类,一类为j,另一类为比j大的,且满足i-2*j>=j>=0,i>=j+1
2010-10-08 19:15:29
类似于整数分解,但要求分解得到的式子是回文,且前半部分单调非递减,后半部分单调非递增
op[i][j]表示分解i,最小值为j时的分法个数
op[i][j]=op[i-2*j][j]+op[i][j+1],把分解式子中大于等于j的数分成两类,一类为j,另一类为比j大的,且满足i-2*j>=j>=0,i>=j+1
2010-10-08 19:15:29