刚刚的 codejam kickstart ( APAC2017 ) practice round B 题,就是过不了啊好奇怪求答案
1
hd7771 2017-02-20 01:07:36 +08:00 via Android
看了一下这是道很明显的动态规划的题目 dp[i][j]代表 i 个人支持 A 的人投票 j 个支持 B 的人投票满足条件的概率,两个 for 循环就写完了。
|
2
lydhr OP @hd7771 是酱做的 dp[i][j]=dp[i-1][j]+dp[i][j-1],但是 small 一直过不了,求通过代码
|
3
hd7771 2017-02-20 17:01:34 +08:00
|
4
hd7771 2017-02-20 17:04:15 +08:00
@lydhr 我发现这个东西没有时限,所以可以不用 c++。你用支持大数的语言或者用我写的[大数类]( https://github.com/107nationalstation/bignum)重新写一边就能过大数据。
|
10
hd7771 2017-02-24 17:03:28 +08:00
|