2020年百度之星程序設計大賽(初賽三) 1005題 Chess【二維DP】

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6787 思路 設dp[i][j]表示到達位置 i 時，已經放了 j 個傳送門。 初始時，只要j=0，則dp[i][j]=1； 其他狀況用k表示在位置i以前有多少個連續的傳送門，由於題目說的是 「有可能」 能到終點，那麼當k<=10，必定能夠實現兩點之間的轉移，在這兩點之間是k個連續的傳送門，每一個傳送門

>>阅读原文<<