深信服 抓兔子

  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

>>阅读原文<<