前缀和和差分
关注
分享
扫一扫
dinlon
这个作者很懒，什么都没留下…
展开
-
P5488 差分与前缀和（多项式/生成函数)
P5488 差分与前缀和对于这道题需要我们快速对一个数列求解前缀和和差分，那么我们利用生成函数的知识，就可以知道实际上等价于乘一个多项式，然后我们就有了一个ln和exp的方法，然后比较简短的方法就是将其利用广义二项式定理展开，然后我们只需要前n项，但是对于这个k高达10233310^{2333}102333但是由lucas定理，处理这个组合系数，我们可以直接取模。广义二项式定理...原创 2021-02-02 15:24:49 · 288 阅读 · 0 评论 -
[2021.1.13多校省选模拟2]T1(动态规划/轮廓线dp）
[2021.1.13多校省选模拟2]T1一个经典的轮廓线dp，可以发现一定可以找到一条轮廓将这个图形分开，然后使得左半部分由左边处理，右半部分由右边处理，然后我们只需要处理这个折线即可，具体实现需要处理前缀和的前缀最大值，然后每次选择最大值作为权值。...原创 2021-02-01 19:25:24 · 81 阅读 · 0 评论