摘要: 设$f[i][j]$表示考虑前$i$个人,第$i$个人在前$i$个人中排名为$j$的方案数。 对于大小关系相同的一段,转移可以看成求$k$次前/后缀和,任意一项对另一项的贡献仅和其下标差值有关,FFT加速即可。 时间复杂度$O(mn\log n)$。阅读全文
posted @ 2018-02-11 18:26 Claris 阅读(106) 评论(0) 编辑