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个连续的传送门，每一个传送门

>>阅读原文<<