摘要：
Description 求一个 \(n\leq 17\) 个点 \(m\) 条边的有向图有多少个边的子集不包含环。 Solution 边很多，只能对点状压。考虑一个 DAG 可以被怎么构造。假设 \(S\) 已经是一个拓扑图，那么加上一点集 \(T\)，如果只从 \(S\) 向 \(T\) 连边，那 阅读全文
摘要：
\(2021.9.13\) Description 给定 \(n\leq 10^{10}\)，求 \(\sum_{i=1}^n \sum_{j=1}^n \Big[\frac{ij}{(i,j)}> n\Big]\) Solution 补集转换，然后进一步化简。 \[ \begin{align} & 阅读全文