计蒜客卡牌游戏（区间DP）

/*
dp[i][j]表示i-j的牌都被取走后分数的最小值。
*/#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint main()
{int n,a[101],dp[101][101];scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=2;i<n;i++){dp[i][i]=a[i-1]*a[i]*a[i+1];}for(int l=2;l<=n-2;l++){for(int i=2;i+l-1<=n-1;i++){int j=i+l-1;dp[i][j]=inf;for(int k=i;k<=j;k++){dp[i][j]=min(dp[i][j],a[i-1]*a[j+1]*a[k]+dp[i][k-1]+dp[k+1][j]);}}}printf("%d\n",dp[2][n-1]);return 0;
}
/*
*/

计蒜客卡牌游戏（区间DP）相关推荐

牛客--卡牌游戏 (概率DP 逆推) P2059
题目链接:卡牌游戏 n个人,m张卡牌上有m个数字.庄家随机一张卡牌,数字为X,第X位出局,随后第X位的下一位做庄家,问,每个人最后获胜的概率是多少? 约瑟夫环的变形问题,这里每次等概率的抽牌,数字相对 ...
[luogu2059 JLOI2013] 卡牌游戏 (概率dp)
[luogu2059 JLOI2013] 卡牌游戏 (概率dp) 题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等 ...
牛客国庆集训派对Day2 H 卡牌游戏 [ 期望dp ]
题目描述小贝喜欢玩卡牌游戏.某个游戏体系中共有N种卡牌,其中M种是稀有的.小贝每次和电脑对决获胜之后都会有一个抽卡机会,这时系统会随机从N种卡中选择一张给小贝.普通卡可能多次出现,而稀有卡牌不会被重 ...
计蒜客——闯关游戏 SPFA找最长路
问题描述蒜头君在玩一个很好玩的游戏,这个游戏一共有至多 100 个地图,其中地图 1 是起点,房间 n 是终点.有的地图是补给站,可以加 ki点体力,而有的地图里存在怪物,需要消耗 ki 点体力,地 ...
计蒜客新年礼物（trie+exkmp+dp）
刚开始拿上这道题,没有一点思路,看了提示,说kmp处理前后缀,才恍然大悟,加上dp处理结果,妙哉. #include<bits/stdc++.h>using namespace std;c ...
计蒜客 2020 蓝桥杯省赛 B 组模拟赛（五）E区间dp H 裴蜀 J dp A-J 权值线段树
题目链接因为要去笔试.所以只打了两个小时,有点求快,很多细节没写好就匆匆交,而且没有检查,打的有点菜 C-煎牛排做法: 所有的面的个数sum=2*n 然后sum/(2*k)即可. ans=ma ...
【概率DP】$P2059$ 卡牌游戏
[概率DP]P2059 卡牌游戏链接题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张 ...
计蒜客-百度的年会游戏（模拟）
计蒜客-5.21-第二场比赛 A题百度年会盛况空前,每个部门的年会活动也是非常有趣. 某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人, 每人面前摆放一排长方形木块.我们一次给四 ...
天池在线编程卡牌游戏（01背包）
文章目录 1. 题目 2. 解题 1. 题目你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌. 每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害. 你总共有 totalM ...

计蒜客卡牌游戏（区间DP）

计蒜客卡牌游戏（区间DP）相关推荐

最新文章

热门文章

计蒜客 卡牌游戏 （区间DP）

计蒜客 卡牌游戏 （区间DP）相关推荐

最新文章

热门文章

计蒜客卡牌游戏（区间DP）

计蒜客卡牌游戏（区间DP）相关推荐