cf521F1


转移自老blog

cf521F1

链接

题意

        给你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

文章作者: fightinggg
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
  目录