Believe it
cf521F1
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
cf521F1
链接
http://codeforces.com/contest/1077/problem/F1
题意
给你n个点,每个点有个权值a[i],可以在n个点中选x个特殊点,要保证最后的序列中每连续k个点都至少有一个特殊点,问x个特殊点的权值和最大可以是多少
1<=k,x<=n<=200
1<=k,x<=n<=200
题解
dp[i][j]前i个点选j个特殊点,且第j个点在位置i
dp[i][j]=max(dp[ii][j-1]) i-ii-1<=k
感谢您的阅读。 🙏
关于转载请看这里