首页 > 变强的秘药
开通博客写题解
头像 Dear㉿You
发表于 2020-11-14 12:35:05
变强的秘药 分析 确定这是一个dp，设f[i]为吃完前i个秘药能增加的最大码力值，先写出暴力的转移方程 memset(f,-0x3f,sizeof(f));f[0]=0; for (int i=k;i<=n;i++) for (int j=i-k;j>=0; 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 W.A.R
发表于 2020-10-30 20:16:38
【牛客7872 C变强的秘药】dp 传送门 题意 给n个数，按这个n个数给出的顺序取数，每一次至少取k个数，每一次取数的==收益==是取的序列后三个数之积 - 前三个数之积。例如我本次取a[1]~a[10]，我能得到的收益是a[10] * a[9] * a[8] - a[1] * a[2] * a[ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”