51nod 算法马拉松30

题目链接

附一个代码地址

A,这个容斥一下就好了

C,rxd大爷给讲的,首先如果分三种情况(成环,正在比配环,未访问)讨论复杂度是(3^n * n ^ 2)的,但是对于每一个环,都可以直接枚举环的最大的那个点,如果闭合就枚举新的最大值,这样就可以转移了,代码见另一个页面,代码也是rxd的QAQ

E,好像有个性质就是 (C(n,k) mod 2 = 1 Longrightarrow n ext{&}k=k)

原文地址:https://www.cnblogs.com/flukehn/p/7746648.html