qq_64279349的博客

原创 sicnuoj2022大一新生赛C题题解

C 加点思路题目动态规划（dp）令a[i][j]为第i项属性加j点时获得的战力 令b[i][j]为前i项属性总共加j点时最多能获得的战力 状态转移方程为 b[i][j]=max(a[i][0]+b[i-1][j], a[i][1]+b[i-1][j-1],……,a[i][j]+b[i-1][0]) 理解后可以尝试将a数组和b数组合并为一个数组对题意理解有问题的可以看题目中的提示。ac代码：#include <iostream>#include<fstre