Restart_0813的博客

状态表示:f[i][j][k]:从前i个人中挑选了j个人，且对应的辩方总分和控方总分的差值为k,的最大总分状态表示:f[i][j][k]:从前i个人中挑选了j个人，且对应的辩方总分和控方总分的差值为k,的最大总分状态表示:f[i][j][k]:从前i个人中挑选了j个人，且对应的辩方总分和控方总分的差值为k,的最大总分状态转移方程:状态转移方程:状态转移方程: f[i,j,k]={f[i−1][j][k](不选择i)f[i−1,j−1,k−(d[i]−p[i])](选择了i) f[i,j,k]=\left\{

状态表示:f[i][j]：前i个数字凑成j数字的方案个数状态表示:f[i][j]：前i个数字凑成j数字的方案个数状态表示:f[i][j]：前i个数字凑成j数字的方案个数 状态转移方程:f[i][j]=f[i−1][j]+∑f[i−1][j−k∗i]状态转移方程:f[i][j]=f[i-1][j]+\sum f[i-1][j-k*i]状态转移方程:f[i][j]=f[i−1][j]+∑f[i−1][j−k∗i] 我们注意到f[i][j−i]=∑f[i−1][j−k∗i]我们注意到f[i][j-i]=\sum