摘要:
LINK: "求正整数" 比较难的高精度。 容易想到贪心不过这个贪心的策略大多都能找到反例。 考虑dp. f[i][j]表示前i个质数此时n的值为j的最小的答案。 利用高精度dp不太现实。就算上FFT也会T掉。 乘积的形式 我们可以将其变成对数的形式就很容易转移了。 转移时记录决策 然后 最后做一遍 阅读全文
摘要:
LINK: "Multiple Testcases" 得到很多种做法。其中O(n)的做法值得一提。 容易想到二分答案 check的时候发现不太清楚分配的策略。 需要先考虑如何分配 容易发现大的东西会对小的产生影响 而 对于某个能放的位置 我们放大的一定比小的要优。所以为了防止出现对小的影响到了需要调 阅读全文