![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟11.5】俄罗斯套娃题解
DescriptionInputOutputSample Input10 1000Sample Output3628800Data ConstraintSolution一道比较简单的dp。对于60%的数据设fi,jf_{i,j}fi,j表示插入iii这个数,逆序对个数为jjj的方案数。那么插入iii这个数所能产生的逆序对个数为kkk,kϵ[0,i−1)k\epsilon[0,i-1)kϵ[0,i−1)。很容易理解,因为你前面已经插入了1~i-1里的数,你插入在哪一个位置都行原创 2020-08-05 20:00:00 · 422 阅读 · 0 评论 -
【USACO 2017 December Silver】My Cow Ate My Homework题解
额,还好吧……100+100+10=210,Rank.1T1My Cow Ate My HomeworkDescription在你的历史课上,你得到了一个很长的作业。这个作业包含了N个题目(3 ≤ N ≤ 100,000),每个题目的成绩在0~10,000之间。按照惯例,你的老师按照以下方式计算最终成绩:去掉你最低的一个成绩,然后将其余成绩的平均成绩作为最终成绩。但不幸的是,你的宠物牛“贝西”刚刚吃了前K个题目的答案!(1 ≤ K ≤ N-2)经过你的一番解释,老师终于相信了你的故事,并且同意原创 2020-06-03 20:01:52 · 901 阅读 · 0 评论