龙豆

摘要： dp先自己写了一个。。 n次WA后搞成TLE~ 。。。 忍无可忍。。 后来参考了网上的代码。 最终AC~先贴人家的代码吧~【转】思路：DP。改了要一天，很纠结的一道题。DP部分，dp[t][x][y]表示第t时间把锤子停在(x，y)上最多能够打到的地鼠数量。则dp[t][x][y]= max(dp[t-1][xx][yy]+　(xx,yy)到点(x,y)新打的地鼠数)，(xx,yy)和(x,y)的直线距离<d。但是最主要的是下面两点：1：中转点可能在区域外，如下数据： //相当重要！！！20 5 41 0 10 1 10 5 21 6 2答案应该是4而不是3，这就需要扩展区域为n+2d就 阅读全文