摘要：单调队列优化 当dp[i][j]从一段区间转移而来，且这段区间随i,j的后移而后移/前推时，可以考虑用单调队列扫一遍，可将O(n^2)优化至O(n)。 四边形不等式优化 形如dp[i][j]=min{dp[i][k]+dp[k+1][j]+cost[i][j]}的dp方程，//取max不一定满足四边 阅读全文

摘要：FFT,NTT 多项式的点值表示法是可以直接进行+，-，*，/等运算的，考虑其定义即可。但一般加减运算都是直接系数相加减，可以少做几次NTT/FFT，降低代码时间复杂度。（甚至有可能掩饰一些代码上的错误，比如有个数组进行了一次NTT+逆NTT后%xn，将大于xn的部分系数清零了，但没有影响你所需的（ 阅读全文