[BZOJ4832]抵制克苏恩

【[BZOJ4832]抵制克苏恩】的更多相关文章

[BZOJ4832]抵制克苏恩

[BZOJ4832]抵制克苏恩思路: \(f[i][j][k][l]\)表示打了\(i\)次,血量为\(1\sim 3\)的随从有\(j,k,l\)个的期望.转移时注意避免重复. 源代码: #include<cstdio> #include<cctype> #include<cstring> inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x=ch^…

BZOJ4832 抵制克苏恩（概率期望+动态规划）

注意到A+B+C很小,容易想到设f[i][A][B][C]为第i次攻击后有A个血量为1.B个血量为2.C个血量为3的期望伤害,倒推暴力转移即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long l…

[BZOJ4832]抵制克苏恩(概率期望DP)

方法一:倒推,最常规的期望DP.f[i][a][b][c]表示还要再攻击k次,目前三种随从个数分别为a,b,c的期望攻击英雄次数,直接转移即可. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define rep(i,l,r) for (int i=l; i<=r; i++) typedef long long ll; using namespace…

[bzoj4832]抵制克苏恩概率dp

考试的时候打了个搜索,时间比较短,样例又非常的弱,实在不太清楚他这个到底是什么意思. 不过lc大神好腻害,讲解了一下非常的清楚了. f[i][j][k][l]表示第i次伤害(啊),一滴血j个,两滴血k个,三滴血l个的概率. 初始状态f[1][a][b][c]=1 转移状态 1.此次攻击英雄 f[i+1][j][k][l] 2.攻击一个血量为1的仆从→ f[i+1][j-1][k][l] 3.攻击一个血量为2的仆从→ f[i+1][j+1][k-1][l]//超过7个仆从 f[i+1][j+…

【BZOJ4832】抵制克苏恩（矩阵快速幂，动态规划）

[BZOJ4832]抵制克苏恩(矩阵快速幂,动态规划) 题面 BZOJ 题解一模一样 #include<iostream> #include<cstdio> using namespace std; inline int read() { int x=0;bool t=false;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=true,ch=g…

【BZOJ4832】[Lydsy2017年4月月赛]抵制克苏恩概率与期望

[BZOJ4832][Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔.他发现一张名为克苏恩的牌很不公平.如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节.炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力.小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩.他去求助职业炉石传说玩家椎名真白,真白告…

【[BZOJ4832]抵制克苏恩】的更多相关文章

[BZOJ4832]抵制克苏恩

BZOJ4832 抵制克苏恩（概率期望+动态规划）

[BZOJ4832]抵制克苏恩(概率期望DP)

[bzoj4832]抵制克苏恩概率dp

【BZOJ4832】抵制克苏恩（矩阵快速幂，动态规划）

【BZOJ4832】[Lydsy2017年4月月赛]抵制克苏恩概率与期望

[Bzoj4832][Lydsy2017年4月月赛]抵制克苏恩（期望dp）

[BZOJ 4832][lydsy 4月赛] 抵制克苏恩

[补档][Lydsy2017年4月月赛]抵制克苏恩

【BZOJ 4832 】 4832: [Lydsy2017年4月月赛]抵制克苏恩（期望DP）