BZOJ 2969 期望

时间:2024-07-17 21:07:32

思路:

我们可以分开算每个格子自己的期望啊...

期望可以累加的

那就把这个大格子 分成 9个部分 分别算好了...

//By SiriusRen
#include <cmath>
#include <cstdio>
using namespace std;
#define int long long
#define double long double
int w,h,k;
double ans;
signed main(){
scanf("%lld%lld%lld",&k,&w,&h);
for(int i=;i<=w;i++)
for(int j=;j<=h;j++){
int p=(i-)*(j-)*(w-i+)*(h-j+)+(i-)*(w-i+)*h+(i-)*(h-j)*(w-i+)*j;
p+=(j-)*w*(h-j+)+w*h+(h-j)*w*j+(w-i)*(j-)*i*(h-j+)+(w-i)*h*i+(h-j)*(w-i)*i*j;
ans+=-pow(1.0-1.0*p/w/w/h/h,k);
}
printf("%.0Lf\n",ans);
}