HDU 3469 Catching the Thief (博弈 + DP递推)

从左往右走，一步步排除，小偷所在的房子，dp[2]代表着两个房间里最多用多少天能够抓住小偷，，如此，我们可以不断递推，先排除，左边两个房间会出现小偷的情况，接着右边还有三个房子，但是为什么图中将第二个房子都给画圈了，因为我们排除了最左边的房子不会出现小偷，但是此时无法防止第二个房子不会再出现小偷，如此要将他算进去，所以dp[5] = dp[2] + dp[4]如此不断递推得出最终的状态转移方程

美不美乡中水，亲不亲故乡人。