沧海的孤塔-chimera

SaikrVj | 沧海的孤塔-chimera

Description

为了获得连神都为之陶醉的美味「沧海淡雪糖」，美食殿堂的成员决定前往「沧海的孤塔」进行探险。现在他们到达了塔的最顶层，遇上了这座遗迹的守护魔物「奇美拉」。

只有击败奇美拉，才可以获得「沧海淡雪糖」。现在美食殿堂的一行人准备对奇美拉发动攻击。

由于美食殿堂成员的突然闯入惊动了天神，塔顶的天气变得非常恶劣，时不时会落下天雷，所以他们只有 nn 个时间单位进行攻击。在 nn 个时刻内，美食殿堂的成员一共可以对「奇美拉」发动 mm 次攻击。在每个时刻只能发动一次攻击。由于增益和破甲效果等原因，不同时刻发动攻击对「奇美拉」造成的伤害并不相同。第 ii 个时刻发动的攻击能对「奇美拉」造成 a_iai 点伤害。同时，任意连续的 kk 个时刻都必须至少要发动 11 次攻击，否则「奇美拉」便会充能完成并释放出威力强大的技能击伤全体成员。现在，请问在这 nn 个时刻内，美食殿堂的成员最多能对「奇美拉」造成多少伤害？

先枚举n：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
typedef pair<int,int>pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 2e3 + 10;LL f[N][N];
// 从 前i个中选 j 个的最大值
// 每隔k个必须选一个
int n,m,k;
LL a[N];
int main()
{cin >> n >> m >> k;for (int i = 1 ; i <= n ; i ++)cin >> a[i];for (int i = 1 ; i <= n ; i ++)for (int j = (i + k - 1) / k ; j <= min(i,m); j ++)for (int u = max(i - k,0) ; u <= i - 1 ; u ++)f[i][j] = max(f[u][j - 1] + a[i],f[i][j]);LL res = -1;for (int i = max(n - k + 1,1); i <= n ; i ++)res = max(res,f[i][m]);cout << res << endl;
}

先枚举m：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
typedef pair<int,int>pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 2e3 + 10;LL f[N][N];
// 从 前i个中选 j 个的最大值
// 每隔k个必须选一个
int n,m,k;
LL a[N];
int main()
{cin >> n >> m >> k;for (int i = 1; i <= n; i++)cin >> a[i];for (int j = 1 ; j <= m ; j ++) //枚举选j个数for (int i = j ; i <= min(n,j * k) ; i ++)for (int u = max(i - k,0); u <= i - 1 ; u ++)f[i][j] = max(f[u][j - 1] + a[i],f[i][j]);LL res = -1;for (int i = n - k + 1; i <= n ; i ++)res = max(res,f[i][m]);cout << res << endl;
}

沧海的孤塔-chimera相关推荐

鸿蒙一青城的对联,8副写景色的对联，风景美如画，令人陶醉！
原标题:8副写景色的对联,风景美如画,令人陶醉! 8副写景色的对联,风景美如画,令人陶醉! 1. 翔鹤: 游鳞. 点评:空中飞翔的鹤,水中游弋的鱼.比喻收藏家在古器物中随意浏览,自由寻觅. 2. 玲珑 ...
[笑语天下]风景、照片与评论古今
(青润) 17:57:49 (七律与骑驴) 18:00:11 是那个itsp的堂口亚? (青润) 18:00:41 怎么没人说话了? (青润) 18:01:02 我单反的效果比这个要好多了. (鱼 ...
画论87 陈撰《书画涉笔》
[中国历代画论目录] 云林<春山岚霭>:"秀色云林画未干,一峰天柱倚苍寒.玉人只隔轻烟霭,三尺图中正面看.元镇此幅,又人巨然之室,二米所不逮也.张雨阅."又<高梧 ...
从《我要投资》，看麓谷基金广场的“孤峰优势”
文|螳螂观察作者|易不二 "当一个国家的经济规模上了一定的台阶,完成了初步工业化,一定是以基金为代表的资产管理登上历史舞台,这个过程一定很曲折,会付出很多的代价,但是这个大趋势,一定是不可 ...
只要你懂为啥有人爱砍传奇，就能明白《逃离塔科夫》为何会成功
怎么才能做一款核心不是"射击"的射击游戏? 搜刮过程很安全,你带着搜到的全部物资来到撤离点前. 距离游戏结束还有很久,此时你听见了枪响.你马上往角落里一藏,攥着包里的收获,开始思考 ...
塔望3W消费战略全案｜小靳师傅：地方美食如何乘上新速食时代快车
小靳师傅品牌全案服务公司:上海中达食品有限公司品牌:小靳师傅行业:即食.自热.食品行业服务:品牌全案服务 [项目背景] 中华的美食有着悠久的历史,与中国的文化息息相关.在历史的发展长河与生产生 ...
华为+长安研发芯片？长安蔚来更名“阿维塔科技”
华为+长安研发芯片?长安蔚来更名"阿维塔科技" 5月20日长安.华为和宁德时代合作造车的重要进展,阿维塔科技公司正式披露.而在整车制造之外,合作方(长安.华为)其实还瞄准了汽车用半 ...
HDU 2084 数塔(DP)（JAVA版）
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
汉诺塔（三）_栈的应用
问题 E: 汉诺塔(三) 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 题目描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北 ...
HDU-2084 数塔经典dp，水
1.HDU-2084 数塔 2.链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 3.总结:从下往上推,最后归于顶点.方程为 dp[i][j] ...

沧海的孤塔-chimera

沧海的孤塔-chimera相关推荐

最新文章

热门文章