摘要：
这类问题大概长这样： 求一个排列 $p_{1\sim n}$，最小（大）化如下值： $$ \sum\limits_{i=1}^{n-1}f(p_i,p_{i+1})\\ f(i,j)= \left\{ \begin{array}{**lr**} g(i)+h(j),ij \end{array} \r 阅读全文
摘要：
思维 + dp。 如果像题意那样先放球再染色的话不是很好做。 所以考虑有 $n$ 个白球，$n$ 种其他颜色的球各 $k-1$ 个。 那么限制就是说对于每个前缀，白球的个数 $\ge$ 其他颜色球的种数。 所以就可以设 $f_{i,j}$ 为放了 $i$ 个白球，$j$ 种颜色的 $k-1$ 个球的 阅读全文
摘要：
好像没做过 DAG 计数的题。 首先看到数据范围，考虑状压。 方便起见，记 $cnt_{S,T}=\sum\limits_{(u,v)\in E}[u\in S \and v \in T]$。 设 $f_S$ 表示 $S$ 为强连通分量的选边方案数，由于正面很难算。 考虑反面： $$ f_S=2^{ 阅读全文