摘要：题解 用$f[i][j]$表示考虑了前i个排名有j个人被碾压 $f[i][j] = f[i 1][k] \ C[k][j] \ C[N k 1][N r[i] j] \ P[i]$ P[i]是成绩排列的方式，意义是在前面k个人里选了j个来碾压，并将人数空缺用上一次没有碾压的来填补 $P[i]$怎么求 阅读全文

摘要：题解 我是zz吧 nonprime[i prime[j]] = 0 = = 还以为是要卡常，卡了半天就是过不掉 我们来说这道题…… 首先，我们考虑一个$K^2$做法 $f_{k}(N) = \sum_{i = 1}^{N} i^{k}R^{i}$ $(R 1)f_{k}(N) = \sum_{i = 阅读全文