2018年8月1日
Nowcoder Sum of Maximum ( 容斥原理 && 拉格朗日插值法 )
摘要： 题目链接 题意 : 分析 : 分析就直接参考这个链接吧 ==> Click here 大体的思路就是 求和顺序不影响结果、故转化一下思路枚举每个最大值对答案的贡献最后累加就是结果 期间计数的过程要用到容斥和多项式求和 ( 利用拉格朗日求即可 ) 具体参考给出的链接 #include<bits/std 阅读全文
posted @ 2018-08-01 21:39 qwerity 阅读(218) 评论(0) 推荐(0) 编辑