摘要：
题目链接： "P2558 [AHOI2002]网络传输" $dp$ 入门题，结果调了一晚上，枯了。 很显然 $x^{n+1} \sum\limits_{i=0}^n x^n$，那么我们对于每个次方数，加上他前面的任意数的组合一定小于下一个次方数。 容易得到： $$f_{i}=f_{2^{\left\ 阅读全文
摘要：
题目链接： "CF2B The least round way" 显然需要 $dp$ 解决。 第一个思路：用 $dp_{i}{j}$代表第 $i$ 行第 $j$ 列最小的后缀 $0$ 数，不幸的是，他被 hack 了。 考虑 $10$的形成，贡献只来自于 $2$ 和 $5$ 这个因数。 我们容易想到 阅读全文