AtCoder - 4189（思维）

171 阅读 0 评论 113 点赞

我是靠谱客的博主体贴八宝粥，这篇文章主要介绍AtCoder - 4189（思维），现在分享给大家，希望可以做个参考。

这里写图片描述

分析：
一个公式。
d>0的话，(n-d)2(m-1)*pow(n,m-2)/pow(n,m);
d<0的话，(n-d)2(m-1)*pow(n,m-2)/pow(n,m);
拿n=4,m=3,d=1，举例：
n-d就是可能出现的组合，比如说(0,2)(1,3)(2,4)，乘以2，就是相反的也可以。
pow(n,m-2)就是剩余位置可以填的数。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    double n,m,d;
    double ans;
    cin>>n>>m>>d;
    if(d!=0)
    ans=1.0*2*(n-d)*(m-1)/(n*n);
    else
        ans=1.0*(n-d)*(m-1)/(n*n);
    printf("%.10f",ans);
    return 0;
}