2019年5月6日
[JLOI2016]成绩比较(容斥+拉格朗日插值)
摘要： "洛谷P3270 [JLOI2016]成绩比较" 要求的是三部分: 1.只考虑从所有人中选出K个人被碾压的方案数 2.只考虑所有人每门成绩高低关系(高于B神或低于B神)的方案数 3.只考虑所有人的具体成绩方案数 答案显然是三数相乘 (下文中下标均从1开始,比如$文中U_i表示题中U_{i 1}$) 阅读全文
posted @ 2019-05-06 22:32 The_KOG 阅读(257) 评论(0) 推荐(1) 编辑