#46046: python用遞迴會TLE


sunfrancis12 (sunfrancis12)


python用遞迴方式解會TLE,因此要使用for迴圈先建表(dp),然後答案就是dp[n][m]
然後建表時存的數值可以直接存答案mod2的數值(因為奇偶性),且不用做 1001 x 1001 次

以題目的4, 2為例,得到如下表(這邊存放沒有mod2的數值,方便理解):

00000
01000
01100
01310
01761