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