摘要：
首先要看清题目，卒只能向右或者向下走。而不是四周转。这样的话就无解了。定义f[i][j]，表示走到(i,j)这个点时的总步数。这样就写出了一个递推公式f[i][j]=f[i-1]+f[i][j-1]。因为卒是从(0,0)出发，所以f[0][0]=1,因为 f[i][j]只能从前一个状态转移过来。所以... 阅读全文
摘要：
和“过河”一样，在很久以前我也曾经尝试过做这道题，可无奈当时没有看清题目。题目上说要先找最大的，然后次之。当时纠结了好久，可惜没做出来。但是现在就很好做了，只需要用结构体把每一个花生植株记录下来，sort从大到小排序。然后枚举花生，每次枚举判断一次就好了。但是！！如果我们把题目改一下。不是先找最大的... 阅读全文
摘要：
这是我写的在Vijos上的第一题。这道题在我刚学完DP的时候，就做过。当时年少轻狂，没有看数据的范围，直接暴力DP，结果TLE。。。。后来就没有再碰过。知道最近觉得快要省赛了，有必要把原来没有做出来的题做一做，于是有了这篇博客。 从那时学完的最简单的动规后，又学了一个名叫状压DP的算法，状压即状态... 阅读全文