Re: 从20分开始的调代码生活

P3214 [HNOI2011] 卡农

没人?打歌∩线![](https://cdn.luogu.com.cn/upload/image_hosting/qau3e908.png)
by TempestMiku @ 2023-06-14 08:23:57


有人,但我不会,~~长大之后再学~~
by lowwarm @ 2023-06-14 08:31:40


单机洛谷?![](https://cdn.luogu.com.cn/upload/image_hosting/jcr31hm8.png)![](https://cdn.luogu.com.cn/upload/image_hosting/jcr31hm8.png)
by TempestMiku @ 2023-06-14 08:42:19


@[Daling](/user/891956) 有人,但我也不会,长大再学
by zcs_kim @ 2023-06-14 08:43:12


有人,但我更不会,~~长大再学~~
by CCComfy @ 2023-06-14 08:48:50


@[Daling](/user/891956) 贴吧人入侵洛谷了? 人在机房,利益相关。 表示:有人,但我更不会,~~长大再学~~。
by 白简 @ 2023-06-14 08:52:06


@[Daling](/user/891956) 组合数不能这么算的。你代码中的 `op` 的值域是 $[1,10^{18}+6]$ ,远远超出了你预处理的范围 ,这里注意到,`op` 是固定的,而 $i-1$ 比较小,所以可以直接递推
by BitJump @ 2023-06-14 09:17:34


@[BitJump](/user/341323) 好!🥵🥵[](https://cdn.luogu.com.cn/upload/image_hosting/dny4i71s.png)![](https://cdn.luogu.com.cn/upload/image_hosting/dny4i71s.png)
by TempestMiku @ 2023-06-14 09:22:16


还有就是为什么每个方案重复计算了$i$次![](https://cdn.luogu.com.cn/upload/image_hosting/q0dh32tp.png)
by TempestMiku @ 2023-06-14 09:24:29


@[BitJump](/user/341323) 我想的是 $c$初值为$C(op,2)=(op-1)op/2$ $C(op,i-1)=C(op,i-2)×(op-(i-1))/(i-1)$ 不知道对不对😭
by TempestMiku @ 2023-06-14 09:31:39


| 下一页