两两相乘复杂度是 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 趟。

先问是不是，再问为什么

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

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

虽然干正事的时候估计不会这么用，但是好好玩呀 666

看过了，但还是顶一下。

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

@Immortal 多保存一下呗（雾

感觉可以 autocmd 定时自动保存一下，不知道效果如何， LZ 自己探索一下吧（摊手

let g:go_fmt_command = "goimports"

情趣用品……直播……
你们搞的这个东西，亦可赛艇！

@yangxin0 讲道理这还是有别的好处的，这样分配的内存是连续的，访问的时候也少了一次寻址

int (*a)[n][p] = malloc(sizeof(int[m][n][p]));
这样还能更短

issue 下面的评论也是 666

@GentleSadness 我知道 kmp 是什么……只是这题不是 kmp

@GentleSadness 跟 kmp 没关系，并不是匹配子串，只是个简单模拟题

@wander2008 acm 银牌一年很多人的，没什么稀奇的…

10W 的差距对于毕业生还是一个不小的数目的，值得谨慎考虑一下。打听一下去分别是去哪个部门，做什么工作，是否符合你个人发展的规划。还有工作强度，加薪晋升机会这些最好找内部认识的熟人打听，跟一个真人了解情况更能得到真实信息（而且最好是部门离你不远的，同公司不同部门差异也很大）。了解过差异之后在决定这些差异是否值这一年 10W 。

（话说当年怎么没人告诉我华为 offer 这么高，早知道就去面了……

不穿格子衬衫别人会怀疑你的技术水平的！

导师随便给的， Moving kNN 问题，以前也没接触过。
很多人写个网站也都能毕业了。。不过趁这个机会接触一下未知领域我觉得也是很好的体验。