[CodeJam]求解一题

[lydhr]

刚刚的 codejam kickstart （ APAC2017 ） practice round B 题，就是过不了啊好奇怪求答案

题目 link

[hd7771]

看了一下这是道很明显的动态规划的题目 dp[i][j]代表 i 个人支持 A 的人投票 j 个支持 B 的人投票满足条件的概率，两个 for 循环就写完了。

[lydhr]

@hd7771 是酱做的 dp[i][j]=dp[i-1][j]+dp[i][j-1]，但是 small 一直过不了，求通过代码

[hd7771]

@lydhr http://paste.ubuntu.com/24032846/

[hd7771]

@lydhr 我发现这个东西没有时限，所以可以不用 c++。你用支持大数的语言或者用我写的[大数类]( https://github.com/107nationalstation/bignum)重新写一边就能过大数据。

[hd7771]

@lydhr 什么鬼，不支持 markdown ？

[lydhr]

@hd7771 我是用的 java 的 bigInteger ，不知道是哪里有细节问题

[hd7771]

@lydhr 一行行照着改，改某一行的时候过了就知道哪里错了。

[lydhr]

@hd7771 这个提交后能通过？ 14 15 行似乎有明显错误

[hd7771]

@lydhr 大数据还是小数据啊，大数据我没测。。

[hd7771]

@lydhr http://paste.ubuntu.com/24057808/
这是小数据的输出

[lydhr]

@hd7771 correct 啦 非常谢谢！