2016年5月11日
BZOJ4584 : [Apio2016]赛艇
摘要： 首先将值域离散化成$O(n)$个连续段。 设$f[i][j][k]$表示第$i$个学校派出的数量在第$j$个连续段，在第$j$个连续段一共有$k$个学校的方案数。用组合数以及前缀和转移即可。 时间复杂度$O(n^3)$。 阅读全文
posted @ 2016-05-11 15:09 Claris 阅读(1039) 评论(0) 推荐(2)