wodesuck

两两相乘复杂度是 O(SlogSlogK)的。
两个 degree 为 a 和 b 的多项式相乘，是 O((a+b)log(a+b))。考虑做第一次两两相乘，P1 乘 P2，P3 乘 P4，P5 乘 P6...，复杂度就是 O( (d1+d2)log(d1+d2) + (d3+d4)log(d3+d4) + ...) < O((d1+d2+d3+...)logS) = O(SlogS)。乘完后 degree 和不变，下一次两两相乘的复杂度还是 O(SlogS)，一共要做 logK 趟。

先问是不是，再问为什么

女孩子不都是喜欢用 iphone 的吗（逃

其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。
（说这样的话会不会被喷呀……

@redhatping 与列表字典无关，你试一下在 example()最后加一个 known={}就明白了

看过了，但还是顶一下。

为什么这么多人说是背包？
我觉得是个费用流啊。
求背包状态转移方程。