摘要：
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 判定 无向图 一个无向图存在欧拉路径,当且仅当 该图所有点度数为偶数 或者 仅有两个点度数为奇数,其余全为偶数. 有向 阅读全文
摘要：
"题目链接" Solution 贼有意思的 DP, 也可以用组合数学做. $f[i][j]$ 代表前 $i$ 位,有 $j$ 个 $1$ 的方案数. 转移方程很简单 : $f[i][j]=f[i 1][j]+f[i 1][j 1]$ 然后可以按位判断答案上是否为 $1$ . 如何判断? 如果当前 $ 阅读全文