狗家跪经

wtcupup 发表于 2018-3-25 13:16
请问为啥 dp[1: 5000][0] 要initialize成1 ？

哦， 我说反了，dp[0][ 1: 5000] = 1, 表示a 已经空了，b 还有，此时赢的概率是1。
dp[0: 5000][0] = 0, 表示b 已经空了， a 要么也空了，就是同时取完，要么没空，这时候赢的概率是0。

wtcupup 发表于 2018-3-25 13:16
请问为啥 dp[1: 5000][0] 要initialize成1 ？

我觉得还是dfs的方法好一点，便于理解，而且dp[5000][5000]并不是每一个都用到的，但其实是一个意思

楼主在哪面的呀？