段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共1篇）

牛客练习赛53b美味果冻，分块+求和+递推

该题难在内循环是j，然而j又是分母，所以没办法快速当做整体求和所以把分母j换做外循环把每个j的里面分成n/j份（每份值同，（i/j）^j），然后累加前面系数i 我们把（i/j）^j记录到p[k]，k=i/j=1,2,3,4,5.........

求和分块 dp

2019-10-13

1 714