容斥

最新推荐文章于 2018-08-27 15:33:03 发布

f_zyj

最新推荐文章于 2018-08-27 15:33:03 发布

阅读量880

点赞数

分类专栏： ACM模版篇数论 ACM模板-f_zyj 文章标签：容斥数论

本文链接：https://blog.csdn.net/f_zyj/article/details/77947961

版权

数论同时被 3 个专栏收录

235 篇文章 1 订阅

订阅专栏

ACM模版篇

156 篇文章 21 订阅

订阅专栏

ACM模板-f_zyj

147 篇文章 73 订阅

订阅专栏

ACM模版

dfs

const int MAXN = 1111;

int n;
double ans;
double p[MAXN];

void dfs(int x, int tot, double sum)    //  dfs(1, 0, ?)
{
    if (x == n + 1)
    {
        if (sum == 0.0)
        {
            return ;
        }

        if (tot & 1)
        {
            ans += 1 / sum; //  公式随意变
        }
        else
        {
            ans -= 1 / sum;
        }
        return ;
    }

    dfs(x + 1, tot, sum);
    dfs(x + 1, tot + 1, sum + p[x]);
}