小明打联盟

题目描述

小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为：

1.乌鸦坐飞机释放时间：x 固定伤害值：a

2.蜘蛛吃耳屎释放时间：y 固定伤害值：b

3.饿狼前进释放时间：z 固定伤害值：c

他还有一个大招，其释放的时间是一个区间【L,R】，可以在区间内任意时间点释放出技能，其如果在L+i时刻释放技能，其能够打出的伤害值为:temp+A*i

这里temp值表示技能的基础伤害（同时也就是在时刻L释放技能的伤害值）,A是一个常数。

小明很喜欢研究连招使得在有限的时间内打出最高的伤害，现在他想要在T长度单位时间内打出最高的伤害，问这个最大伤害值。

输入描述:

本题包含多组数据。
输入格式为：
T
x a
y b
z c
L R temp A
数据范围：
1<=T<=1e5
1<=x,y,z,L,R<=T
L<=R
<=a,b,c,temp,A<=1e5

输出描述:

输出包含一行，输出能够打出的最高伤害值。

输入

输出

备注:

大招：蓄力时间最短L秒，最多R秒。无限次释放，释放之后照成的伤害是随着时间增加的
蓄力L秒释放能够造成Temp的伤害
蓄力L+1秒释放能够造成Temp+1*A的伤害
依次类推

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7;
typedef long long LL;
LL dp[N];
int main() {
    LL T, v[3], w[3], L, R, temp, A;
    while (cin >> T) {
        memset(dp, 0, sizeof(dp));
        for (int i = 0; i < 3; i++) {
            cin >> w[i] >> v[i];
        }
        cin >> L >> R >> temp >> A;
        for (int j = 0; j <= T; j++) {
            for (int i = 0; i < 3; i++) {
                if (j >= w[i]) {
                    dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
                }
            }
            if (j >= R)
                dp[j] = max(dp[j], dp[j - R] + A * (R - L) + temp);
            if (j >= L)
                dp[j] = max(dp[j], dp[j - L] + temp);
        }
        for (int i = L; i <= R; i++) {
            dp[T] = max(dp[T], dp[T - i] + temp + A * (i - L));
        }
        cout << dp[T] << endl;
    }
    return 0;
}

原文链接: https://www.cnblogs.com/HighLights/p/13322545.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/367121

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

小明打联盟

题目描述

输入描述:

输出描述:

输入

输出

备注:

相关推荐