今日总结

早上比赛:滚动数组没清零, 领个教训, never again.
中午和下午学了一发 FFT姿势.
FFT 其实就是多项式两种形式的互相转换 , 利用复数优化这个过程, 这样就能做到O(n log n).思路简单, 非递归要加强理解.

后来刷了一道费用流的题餐巾计划问题, 题还不错, 以后模型要想清楚再打代码, 这种有时间后缀的题,一看就可以后缀优化.

你可能感兴趣的:(今日总结)