[도박 게임]
금메달리스트가 나에게 이 문제를 알려주었다.
세상에, 금메달리스트가 뜻밖에도 나에게 앤리의 문제를 주었구나.
처음엔 까만 꼬리표를 보며 별로 할 일이 없었지만 금메달리스트의 목에 반짝이는 금메달을 보는 진지한 눈빛
제가 한번 해보도록 하겠습니다.
그래서 기분 좋게 물문제를 하나 냈어요.
우리는\(dp[i][j]\)를 설정하여\(i\)회 게임을 진행하였으며, 이번 게임은 제\(j\)개의 주사위를 사용할 확률을 표시하였다.
우선 첫 번째 게임에 사용할 주사위가\(\pi (i)\) 와 관계가 있음을 초기화합니다
따라서\(dp[1][i]=\pi(i)*a[i][O[1]\)
이 주사위를 선택해서 이번에 필요한 포인트가 나올 확률을 곱하는 거예요.
그다음에 저희가 시계 돌리기.
하나의\(dp[i][j]\)에 대해 우리가 사용한 후에 주사위가 바뀔 수 있습니다. 그래서 우리는 다음에 바뀐 주사위를 일일이 열거합니다.\(k\) 이 주사위는 대응하는 포인트가 있어야 합니다.
그래서
\[dp[i+1][k]+=dp[i][j]*b[j][k]*a[k][O[i+1]]\]
마지막 답은\(\sum {i=1}^{n}dp[m][i]\)
코드
#include
#include
#include
#define re register
#define maxn 1005
#define eps 1e-6
#define M 51
double a[M][M],b[M][M];
double pi[M],dp[maxn][maxn];
int O[maxn];
int n,m,Q;
inline int check(double t,double k)
{
if(t+eps>k&&t-eps
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.