天天看点

HDU 4873 ZCC Loves Intersection(可能性)

HDU 4873 ZCC Loves Intersection

题目链接

题意:d维的。长度为n的块中,每次选d条平行于各条轴的线段,假设有两两相交则点数加1,问每次得到点数的期望是多少

思路:自己推还是差一些,转篇官方题接把,感觉自己想的没想到把分子那项拆分成几个多项式的和,然后能够转化为公式求解。

HDU 4873 ZCC Loves Intersection(可能性)
HDU 4873 ZCC Loves Intersection(可能性)

代码:

版权声明:本文博客原创文章。博客,未经同意,不得转载。