CodeForces - 822DD. My pretty girl Noora(dp+素数筛)
题目大意:一场选美比赛有N个人,可以分成N/x,每组x人。每组的比较次数为x(x-1)/2,f[N]为最后决出冠军所需的比较次数,可以通过改变x的值使f[N]改变。求 t0·f(l) + t1·f(l + 1) + … + tr - l·f(r). 题目给出t,l,r(1 ≤ t < 109 + 7, 2 ≤ l ≤ r ≤ 5·106)。由于数字很大,所以需要取模1e9 + 7 思路:令...
原创
2018-02-14 13:42:06 ·
526 阅读 ·
0 评论