思路好 poj3034解题报告 还有trick

这道题就是大老鼠的意思
题意:每次就是你可以在按照任意直线移动至多d的距离,
然后每次有一定的老鼠,下一次移动开始是上次的结束的位置,求在t的时间内打最多的老鼠是怎么样的。

开始的时候一直没有思路,后来是做了poj 1054 的时候了解到少华分析的dp的方向性的时候学会了这种简化题目的方法,其实这也算是一种暴力dp的暴力。

这道题有一个trik 就是锤子移动到坐标可能是负数这一点是很不一样的也是很难发现的,因为题目确实只是说了老鼠在正坐标内,但是锤子可以移出去。也许这就是很多时候我们被卡的地方,算法都是对待,但是就是发现不了卡点

你可能感兴趣的:(算法)