Tiktok OA q2 就是个DP, 大家再耐心想想

我的思路是 第二题其实用dp就可以应对大部分的情况，时间复杂度大概是O(n * m * k)。无法用dp解决的是n, m, k都很大的时候，这种情况下其实ituitively就可以觉得概率是1，比如test case 3给的就是n, m, k都是1000的情况。这种情况下其实可以用中心极限定理去近似，k很大的时候 如果n小于均值减去5倍标准差就可以认为概率是1。

voidgear 发表于 2020-11-23 15:13
100 2 5 这個case 的概率不是0吗？为什么我错了？

应该是 0.0000
要round 5

voidgear 发表于 2020-11-24 08:20
我就是直接　return 0.00000的

请问double 0.0再怎么round都是0.0啊...你怎么return 0.00000的

voidgear 发表于 2020-11-24 08:20
我就是直接　return 0.00000的

我也是！第2和第3个case过不了，试了很多种输出格式了

voidgear 发表于 2020-11-23 16:20
我就是直接　return 0.00000的

return "0.00000"
直接return 0.00000会是0.0

kongkongsbsb 发表于 2020-11-23 16:30
请问double 0.0再怎么round都是0.0啊...你怎么return 0.00000的

return string
grader是double 和 string都算对

谢雨辰 发表于 2020-11-24 08:49
return "0.00000"
直接return 0.00000会是0.0

This test case 2 took me 15 minutes.....it says it needs a double!!

现在new grad的岗位是先做OA吗。。