摘要：题目链接： "P2558 [AHOI2002]网络传输" $dp$ 入门题，结果调了一晚上，枯了。 很显然 $x^{n+1} \sum\limits_{i=0}^n x^n$，那么我们对于每个次方数，加上他前面的任意数的组合一定小于下一个次方数。 容易得到： $$f_{i}=f_{2^{\left\ 阅读全文