2018年4月14日
【BZOJ】4559: [JLoi2016]成绩比较 计数DP+排列组合+拉格朗日插值
摘要： 【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 阅读全文
posted @ 2018-04-14 11:52 ONION_CYC 阅读(438) 评论(0) 推荐(0) 编辑