娱乐 每 期 算 法 挑 战 #1

[抹消思绪]

1减全乱排除以全排列咯。全乱排表达式好推，但这种大整数的题我一直不太会，先插个眼吧。

[抹消思绪]

9 小时前, Mr.K 018 说道:

这个题的数据量我是考虑过的，可以不涉及大整数运算（还是天杀的乘除运算），误差（应该）也不会超过1e-8的限度。

当然实际上还有另外的问题，这个问题说出来基本上就是透露正确答案了，当然不影响解答。我看你应该是有思路了，不妨说一说？（也方便我们发糖

 

顺带一提，复杂度可以降到O(m+n)

O(m+n)是怎么回事，n不是每个样例不一样么，整个问题里有m个不同的n才对。

 

（顺带一提，x家凤的习题集我觉得好烂……

[抹消思绪]

3 小时前, Mr.K 018 说道:

公式推出来就能发现了。

(×家凤的我觉得还行，全做一遍弄会之后，考试基本上就都能做了。反正我看有人先刷1800后做真题，真题做完直呼就这？反倒是李永乐的边学边做做完一遍之后没什么收获

菜逼直接Google了，那确实依次算右边括号里的和式就完了，一直算到最大的n。

（一战做的x宇，二战买了x家凤感觉题有的太无聊有的太怪，又扔了做x宇去了。