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

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

@[NaCly_Fish](/space/show?uid=115864) 那几个0ms过数据点的没法复现吧
by saipubw @ 2019-03-27 11:30:17


@[saipubw](/space/show?uid=128307) orz
by NaCly_Fish @ 2019-03-27 11:30:44


@[wjyyy](/space/show?uid=63539) 目前最优解在旧评测机上的#11,#13是12和20ms
by saipubw @ 2019-03-27 11:32:02


@[一扶苏一](/space/show?uid=65363) 您尽管卡unorderedmap吧,hhhh,这题标签复杂度本来就是n方,很好奇您卡这个有啥用
by saipubw @ 2019-03-27 11:33:33


@[saipubw](/space/show?uid=128307) 嗯感觉说得过去了(新评测机为什么要自带 `2~3ms` 啊 Orz
by wjyyy @ 2019-03-27 11:34:26


@[saipubw](/space/show?uid=128307) 我指的是你用umap来卡长真是滑稽的一批
by 一扶苏一 @ 2019-03-27 12:17:57


@[一扶苏一](/space/show?uid=65363) 我卡常是用这个卡的?您也太厉害了
by saipubw @ 2019-03-27 12:21:19


@[一扶苏一](/space/show?uid=65363) 本来就是o(n^2)复杂度的题目,还用的了您表演把复杂度卡到n方?本来就是n方复杂度了好吗?
by saipubw @ 2019-03-27 12:25:03


@[saipubw](/space/show?uid=128307) 我不明白你在纠结什么,你不是 $O(n^2)$ 但是跑不满嘛,给你卡 umap 能让你跑满 $O(n^2)$ 有什么问题嘛,你卡常卡的不就是跑不满的那一块,我是打击了你那弱小的自尊心还是怎么着要被你追着喷?
by 一扶苏一 @ 2019-03-27 12:32:38


@[一扶苏一](/space/show?uid=65363) xswl,要不要我用map再交一发?
by saipubw @ 2019-03-27 12:40:18


上一页 | 下一页