2017年8月19日
bzoj 4827: [HNOI2017]礼物 （FFT)
摘要： 一道FFT 然而据说暴力可以水70分 然而我省选的时候看到了直接吓傻了 连暴力都没打 太弱了啊QAQ emmmm 详细的拆开就看其他题解吧233 最后那一步卷积其实我一直没明白 后来画画图终于懂了 只要把其中一个反过来 多项式乘法的结果中的每一项系数就对应某一个Σx[i] * y[j] 的结果 前面 阅读全文
posted @ 2017-08-19 23:18 cminus 阅读(121) 评论(0) 推荐(0)