应该是本题常数最小的做法了

P2822 [NOIP2016 提高组] 组合数问题

~~这题高性能标签可以删了~~
by saipubw @ 2019-03-27 02:55:58


~~另外谁说stl跑的不快hhh~~
by saipubw @ 2019-03-27 02:58:43


但您不是最优解啊/kk
by NaCly_Fish @ 2019-03-27 07:34:10


@[saipubw](/space/show?uid=128307) 想卡的话unorderedmap分分钟给你卡到 $O(n^2)$,欺负数据不卡umap说自己跑得快算什么操作
by 一扶苏一 @ 2019-03-27 07:47:57


之前评测机的 `0ms` 貌似都是现在的 `2ms~3ms`。 您的 `#11,#13` 分别是 `9ms,11ms`。理论上在旧评测机上也不是最优解[/疑惑]
by wjyyy @ 2019-03-27 08:21:02


切这种水题有什么好装的,建议转uoj去做那年清华集训的组合数问题,也就把数据范围放大到1e18而已
by Shadows @ 2019-03-27 08:24:43


@[Shadows](/space/show?uid=39216) 进这个讨论的大部分人都是来吃瓜的吧(逃 谁无聊会去刷一眼题的最优解啊 2333
by tiger0133 @ 2019-03-27 09:19:19


@[⚡cdecl⚡](/space/show?uid=28762) 但是楼主不是啊,楼主无聊啊,2333
by Shadows @ 2019-03-27 09:49:46


@[一扶苏一](/space/show?uid=65363) naive,这题和unordered map没多大关系,改成map也是一样的……
by saipubw @ 2019-03-27 11:29:34


@[Shadows](/space/show?uid=39216) 您巨啊
by saipubw @ 2019-03-27 11:29:49


| 下一页