P2719 不知道为啥AC 趴一个解释
  • 板块题目总版
  • 楼主BenRheinz
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/7 13:11
  • 上次更新2024/8/7 13:21:14
查看原帖
P2719 不知道为啥AC 趴一个解释
941178
BenRheinz楼主2024/8/7 13:11
#include<bits/stdc++.h>
using namespace std;
const int N=1255;
double f[N][N][2];
int n;
int main(){
	scanf("%d",&n),n>>=1;
	f[1][0][0]=f[0][1][1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			f[i][j][0]=(f[i-1][j][0]+f[i-1][j][1])/2;
			f[i][j][1]=(f[i][j-1][0]+f[i][j-1][1])/2;
		}
	}
	printf("%.4lf",1-(f[n][n][0]+f[n][n][1]));
	return 0;
}

AC link

2024/8/7 13:11
加载中...