摘要:
题意就不说了,主要讲讲思路以及注意的地方。思路:是按黑书上给出的思路编的,主要是贪心+枚举。因为每个池塘只能走一次,可以枚举前1,2,3,.....n个池塘之间所能钓的最大鱼数。我们可以将路程一次性处理完毕,这样就可以瞬移......每次瞬移到鱼最多的池塘钓鱼就好。有点遗憾,他们说可以用dp做,想了许久,没想明白dp怎么做注意:这道题目思路很简单,倒是细节处理很麻烦,我因为没有想到一个池塘里面的鱼还可以为负数,就贡献了6次wa.......还得注意:所有池塘鱼为0;不需要走路就可以到下一个池塘;在某种状态下,这一个状态的最大鱼数等于前面的状态中的最大鱼数,这时候要考虑这种状态下是否有某一个池塘 阅读全文