Freopen的博客

直接按照题目的过程模拟是O(n!)O(n!)O(n!)的，DPDPDP是O(3nΣai)O(3^n\Sigma a_i)O(3nΣai​)的。考虑将题目的过程规约到另一个问题。寻找一组解bib_ibi​使得1=∑iaik−bi1 = \sum_{i}a_ik^{-b_i}1=∑i​ai​k−bi​。首先显然任意的一个可以得出1的合并过程都可以推出一组解bib_ibi​证明：一定可以通过bi...