2020 年百度之星·程序設計大賽 - 初賽三 P1005 Chess (HDU 6787) dp

Chess 連接：http://acm.hdu.edu.cn/showproblem.php?pid=6787php solution 不能出現連續的11個傳送器，其餘狀況必定均可以到達點n。 d p i , j , k dp_{i,j,k} dpi,j,k​ 表示前 i i i 個位置，已經放了 k k k 個傳送器，且以 i i i 結尾的連續的傳送器有 j j j 個。 考慮第 i i i

>>阅读原文<<