#46046: python用遞迴會TLE
sunfrancis12
(sunfrancis12)
學校
:
國立臺中教育大學
編號 : 102135
來源 : [120.108.204.176]
最後登入時間 ：
2025-05-14 16:19:49
python用遞迴方式解會TLE，因此要使用for迴圈先建表(dp)，然後答案就是dp[n][m]
然後建表時存的數值可以直接存答案mod2的數值(因為奇偶性)，且不用做 1001 x 1001 次
以題目的4, 2為例，得到如下表(這邊存放沒有mod2的數值，方便理解):
00000
01000
01100
01310
01761
ZeroJudge Forum