深信服 抓兔子

  3   2 2   2   yes   第一反应是枚举兔子起点+DFS，不过同学说过不了。 dp的思路是：第i天第j个洞是否可能存在兔子，当天被访问的洞标位0，其余能到的洞为1，最后一天如果全是0的就一定能捉到 dp[i][j]==1 ==> dp[i+1][j-1]=1 dp[i+1][j+1]=1（需特判边界） 且可以优化至一维滚动数组（懒，用的二维） #include <iostream

>>阅读原文<<