摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4559 f[i][j] 表示前i门课，有j个人没有被碾压的方案数 g[i] 表示第i门课，满足B神排名的分数安排方案数 g[i]的求法： 枚举B神这门课x分，则有n-Ri个人的分数<=x ，Ri-1个人 阅读全文
摘要：
http://codeforces.com/contest/932/problem/E 题意： 可以看做 有n种小球，每种小球有无限个，先从中选出x种，再在这x种小球中任选k个小球的方案数 选出的x种不一样，任选k个球的顺序不一样 均视做不同的方案 f[i][j] 表示选了i个小球，来自j种的方案数 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2655 f[i][j] 表示[1,i]里选严格递增的j个数，序列值之和 那么ans=f[A][n] * n! A太大，那么用拉格朗日插值法 f[i][j] 是关于i的2j次多项式，证明如下： %%%rq 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1258 1258 序列求和 V4 基准时间限制：8 秒 空间限制：131072 KB 分值: 1280 难度：9级算法题 收藏 关注 T(n) = n^k，S(n) = T( 阅读全文