社区讨论
求助站外题
灌水区参与者 4已保存回复 19
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 19 条
- 当前快照
- 1 份
- 快照标识符
- @lo26501f
- 此快照首次捕获于
- 2023/10/23 08:37 2 年前
- 此快照最后确认于
- 2023/11/03 08:53 2 年前
CPP
题目描述
你是一个勇士,现在面对一群狼,每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受
到这只狼的(主动攻击力+旁边两只狼(如果存活的话)的附带攻击力)这么多伤害。现在问你如何选择
杀狼的顺序使的杀完所有狼时,自己受到的伤害最小。(提醒,狼杀死后就消失,身边原本相隔的两只
狼会变成相邻,而且由于地形原因,不需要考虑狼围成环这种情况)
输入格式
第一行一个数,表示有n匹狼
第二行有n个数,a1,a2...an,表示每匹狼的主动攻击力
第三行有n个数,b1,b2...bn,表示每匹狼的附带攻击力
输出格式
共一个整数,表示受到的最小伤害
区间dp
回复
共 19 条回复,欢迎继续交流。
正在加载回复...