摘要：色多项式 \(P(G, t)\) 的值是在图 \(G\) 中顶点的不同的 \(t\) 着色数目，是关于 \(t\) 的多项式. 0x01 特殊图的色多项式 当 \(\mathrm{card}(V) = 1\) 时，\(P(G, t) = t\). 当 \(G\) 为一条链时，\(P(G, t) = 阅读全文

摘要：> 设整数序列 $\{ A_n \}$，前缀和 $S_i = A_1 + A_2 + \ldots + A_i$. > 若 $S_n = 1$，则在 $\{ A_n \}$ 的 $n$ 个循环表示中，有且仅有一个序列 $\{ B_n \}$，满足 $\{ B_n \}$ 的任意前缀和均大于 $0$. 阅读全文