#40360: __dp


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [1.173.87.154]
最後登入時間 :
2025-04-16 21:42:52
d849. NOIP2002 4.过河卒 -- NOIP2002普及组第四题 | From: [118.171.23.127] | 發表日期 : 2024-05-13 21:56

狀態表示

f[i][j]表示從(0,0)走到(i,j)的走法數

狀態計算

f[i][j]=f[i][j-1]+f[i-1][j] (注意邊界情形)

f[馬的座標]=0

 

 

然後記得開long long

 
ZeroJudge Forum