cf521F1
链接
题意
给你n个点，每个点有个权值a[i]，可以在n个点中选x个特殊点，要保证最后的序列中每连续k个点都至少有一个特殊点，问x个特殊点的权值和最大可以是多少1<=k,x<=n<=200
1<=k,x<=n<=200
题解
dp[i][j]前i个点选j个特殊点，且第j个点在位置idp[i][j]=max(dp[ii][j-1]) i-ii-1<=k
发布日期:
2019-08-05
转移自老blog
1<=k,x<=n<=200
1<=k,x<=n<=200
dp[i][j]=max(dp[ii][j-1]) i-ii-1<=k
1<=k,x<=n<=200
1<=k,x<=n<=200
dp[i][j]=max(dp[ii][j-1]) i-ii-1<=k
本博客所有文章除特別声明外，均采用
CC BY 4.0
许可协议。转载请注明来源
fightinggg
!
