【杂乱总结】这是一篇坑

受1218大神的影响,放在这里一篇坑。 从 nodgd 的一场训练赛里学到的新技能。就是 O(n2n)f(S)=f(T) (TS) 。(直接转自 1218杂乱总结 )
    for (int i = 0; i < M; ++i)
        for (int j = 0; j <= (1<<M)-1; ++j)
            if (j >> i & 1)
                f[j] += f[j ^ 1 << i];
 
posted @ 2018-10-07 22:21  Newuser233  阅读(5)  评论(0)    收藏  举报