crashed

摘要： Pollard Rho 大整数分解， 主要参考自 OI Wiki。 阅读全文

摘要： 题目 点这里看题目。 分析 很容易想到一个 \(O(nk^2)\) 的暴力 DP，当然也很容易看出这个 DP 根本没有和“单调不降”扯上任何关系。因此，接下来我们要做的就是利用好“单调不降”的性质。 一个想法是凸性——数组前缀和是下凸的。不过，由于我们对下凸壳做的是 \(\max\) 卷积，所以这样 阅读全文