群狼攻击(wolf)

题目描述
面对，一群狼，每只狼都有一定的s攻击力和t攻击力。
你杀死一只狼。你会受到这只狼的s攻击力+旁边两只狼的t攻击力,
当你杀死一只狼后，旁边的两只狼会成为新的邻居，
现在问你如何选择杀狼的顺序使的杀完所有狼时，自己受到的伤害最小。输入格式
第一行为一个整数n
第二行n个整数代表n头狼的s攻击力
第三行n个整数代表n头狼的t攻击力输出格式
最小伤害值。样例
输入
3
3 5 7
8 2 0
输出
17
数据范围与提示
n<=200

AC代码如下

#include<bits/stdc++.h>
using namespace std;
int n,m,a[205],f[205][205],b[205];
int main()
{cin>>n; for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)cin>>b[i];b[0]=b[n+1]=0; for(int i=1;i<=n;i++)f[i][i]=a[i]+b[i-1]+b[i+1];for(int len=2;len<=n;len++)for(int i=1;i<=n-len+1;i++){int j=i+len-1;f[i][j]=0x3f3f3f;for(int k=i;k<=j;k++)f[i][j]=min(f[i][j],f[i][k-1]+f[k+1][j]+a[k]+b[i-1]+b[j+1]); }   cout<<f[1][n];return 0;
}

群狼攻击(wolf)相关推荐

银华基金：用小型机的群狼战术保驾护航！
[题记]五月的北京,天气日渐燥热.北京王府井东方广场大厦里,银华基金CTO周南却心平气和.游刃有余地检查着公司IT状况.周南有着典型的IT人特征,工作的时候仔细认真.一丝不苟,但却并没有IT人普遍的焦 ...
群狼调研开展电器店神秘顾客暗访违规稽核项目
群狼调研开展电器店神秘顾客暗访违规稽核项目为对全国电器店店面寄出规范及销售人员销售合规性进行暗访稽核,群狼调研受客户委托开展电器店神秘顾客暗访违规稽核工作. 本次调查中,群狼调研有限公司根据客户需求 ...
我们 | 单枪匹马，不如群狼作战！
『数据仓库与Python大数据』国内最具情怀的数据ers交流分享平台. 由紫霞&悟空&白晶晶联合打造,爱分享.爱交友.专注分享数据仓库.大数据和Python. 从传统数仓到大数据,从 ...
群狼调研开展旅游市场第三方满意度调查
群狼调研开展旅游市场第三方满意度调查为做好旅游业发展工作,进一步提升旅游服务水平,了解游客对旅游服务满意度情况,群狼调研受客户委托开展旅游市场第三方满意度调查. 群狼调研采用现场问卷调查和网络问卷调 ...
群狼调研开展景区旅游服务质量暨游客满意度调查
群狼调研开展景区旅游服务质量暨游客满意度调查为进一步提升景区旅游管理服务水平,提升景区服务质量,群狼调研受客户委托开展景区旅游服务质量暨游客满意度调查. 群狼调研采用神秘顾客和问卷调查方式进行,对景 ...
群狼调研开展某品牌家电销售渠道调查
群狼调研开展某品牌家电销售渠道调查群狼调研受某品牌家电委托开展销售渠道调查,帮助客户了解其销售渠道管理现状,提升渠道管理能力. 该家电品牌专注于高端嵌入式厨房电器的研发和制造,拥有吸油烟机.嵌入式灶 ...
群狼调研开展某市群众对卫生状况满意度调查
群狼调研开展某市群众对卫生状况满意度调查依据<国家卫生城市标准(2021版)>,深入开展新时代爱国卫生运动,群狼调研受客户委托对本市居民开展卫生状况满意度调查,通过调查发现问题,及时整改 ...
群狼调研完成深圳宝安前海商圈消费者市场调查
群狼调研完成深圳宝安前海商圈消费者市场调查近日,群狼调研受客户委托在(某地)进行新产品市场调查工作,帮助客户了解该产品市场可行性. 群狼调研通过深度访谈方式来了解产品概念.功能.价格和外观等方面潜在 ...
群狼调研完成武汉某酒店神秘顾客调查项目
群狼调研完成武汉某酒店神秘顾客调查项目群狼调研(第三方市场调查)受客户委托对武汉某四星级酒店进行神秘顾客调查. 为加强酒店管理工作,及时发现服务问题和提升酒店服务水平.武汉某四星级酒店委托群狼调研通 ...

群狼攻击(wolf)

群狼攻击(wolf)

群狼攻击(wolf)相关推荐

最新文章

热门文章