#39055: DP解法
sophie19820517@gmail.com
(闕河正)
學校
:
不指定學校
編號 : 115751
來源 : [123.110.172.57]
最後登入時間 ：
2024-11-19 13:58:19
m283. 螞蟻的擴散
| From: [123.240.57.165] |
發表日期
:
2024-01-10 08:49
這是一題標準的DP題目，假設以dp[x][y]做為起點開始走，那麼從dp[x][y]走一步後，dp[x-1][y]跟dp[x][y-1],dp[x-1][y-1]這三個位置個會增加dp[x][y]/3的機率被走到，以此類推直到X或是Y軸為0，最後計算起點跟終點的比值即可
ZeroJudge Forum