大佬们,求解一道数学题，大佬们,求解一道数学题，有劳大佬

来源：蜘蛛抓取(WebSpider) 时间：2018-12-13 14:43 标签： 大佬们,求解一道数学题

辣鸡 ljh NOI 之后就退役了然后就滚去学文化课了。
他发现 katarina 大佬真是太强了于是就学习了一下 katarina 大佬的做题方法。
比如这是一本有 n 道题的练习册 katarina 大佬每天都会做 k 噵题。
但是辣鸡 ljh 又不想太累所以他想知道 katarina 大佬做完这本练习册的劳累度。
每道题有它的难度值假设今天 katarina 大佬做的题目中最大难度为 t ，那么今天 katarina 大佬的劳累度就是 wt r 做完这本书的劳累值就是每天的劳累值之和。
但是辣鸡 ljh 一道题都不会自然也不知道题目有多难，他只知道題目的难度一定在 1~m 之间随机
他想让即将参加 NOIP 的你帮他算算 katarina 大佬做完这本书的劳累值期望

输出劳累值期望对 取模的值。

??刚开始没太看懂题在这里记一下。每天做k = 2道题有n = 4道题，那么第一天做1、2第二天做2、3，第三天做3、4然后就结束了，会做n - k + 1天三天里第i天的最大难度为ti(1≤ti≤m)，那么这一天就会获得w[ti]的劳累度

??题目的难度主要就是在如何计算这个区间最大值仩面，观察了一下范围发现应该是可以推个公式然后枚举的。

??假设我们已知某一个长度为k的区间的最大难度为i那么也就是说这个區间里每一道题随机出来的难度都不会超过i，所以我们用1~i去填满这个长度为k的区间

??但是这个方案数中还包含着一些所有难度都小于i，也就是说最大难度不是i的情况所以要减去。

??那么这个区间的贡献就是wi

??然后我们从1 m枚举最大难度，再求和就得到了一个区間里的难度贡献。

??再乘以区间总数然后再除去所有的情况，就是最终答案了

我要回帖

更多关于 大佬们,求解一道数学题 的文章

 

随机推荐