T60468.闪电战最大伤害//帮帮
2025-07-26 20:35:23
发布于：江苏
NOI/NOI+/CTSC
加入题单
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
1939年，希特猫突然有了一个大胆的想法，他要拿回东普鲁士，但德国的资源仅仅支持一周的战争，正在他苦思冥想之际，曼施坦因送来了德国装甲部队的新作闪电战，可是这个指令的效果只会使前线单位受到加成，而由于但泽走廊的原因只能存在五个单位，他手上有n个单位，他想知道如何利用有限的空间和指挥点打出最大的伤害！
单位属性：
1.伤害值：单位对敌人造成的基础伤害。
2.指挥点：单位占用的指挥点数。
3.耐久度：单位在战斗中的生存能力，耐久度为0的单位不能参与战斗。
4.移动速度：单位的速度，影响单位参与战斗的顺序。
5.升级能力：单位可以通过消耗一定的资源进行升级，升级后的单位会提高伤害、耐久度和/或降低指挥点数。每个单位最多可以进行一次升级。
战斗环境：
1.每个单位战斗时会有一个持续时间，每个单位进入战斗的顺序依赖于其移动速度。
2.升级需要消耗指定数量的指挥点数。
3.战斗中的时间限制：每次战斗只能持续T秒，每个单位的速度决定了其参与战斗的顺序。
协同效应：
1.每两个单位的组合可能产生一个额外的伤害加成，这个加成随单位的升级而增加。
任务：
你需要编写一个程序，计算出如何选择最多5个单位，在考虑战斗环境、单位升级、协同效应、以及指挥点限制的情况下，使得最大伤害输出。
输入格式
输入：
1.第一行输入两个整数n和k（1 ≤ n ≤ 100，1 ≤ k ≤ 200），分别表示希特猫手上有n个单位，以及最大可用指挥点数。
2.接下来n行，每行包含四个整数，分别表示每个单位的伤害值、指挥点数、耐久度、和移动速度。
3.接下来n行，每行包含单位升级所需的指挥点数和升级后的伤害值增量。
4.然后输入一个整数m（1 ≤ m ≤ 100），表示有m对单位组合具有协同效应。
5.接下来m行，每行包含两个整数i和j，表示单位i和单位j的组合产生了一个额外的伤害加成。每对组合有一个整数值，表示其额外的伤害加成。
输出格式
输出：
1.输出一个整数，表示选择最多5个单位，且指挥点不超过k的情况下，能够达到的最大伤害。
输入输出样例
输入#1
复制
6 10
3 3 5 2
2 2 4 3
5 4 6 1
1 1 3 5
4 3 5 4
6 5 6 2
1
3 2
3
1 2 2
2 3 3
4 5 1
输出#1
复制
24
说明/提示
提示：
1.在选择单位时，要综合考虑单位的基础属性和升级后的效果。
2.单位的升级可能对伤害、耐久度、协同效应等方面产生影响，合理安排升级时机。
3.需要根据每个单位的移动速度、战斗持续时间和指挥点进行优化选择。
4.协同效应不仅取决于单位的搭配，还会受到单位升级后的影响。
5.动态规划、回溯、贪心算法等方法可用于此类复杂问题的求解。
闪电战:
全部评论 3
想做这个题目吗
我和“KARDS && WAR THUNDER”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/19478868228540170242025-07-30 来自 江苏
0
有帮助，赞一个