这是一个百度之星的资格赛第四题 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=500 题意：从左上角的点到右上角的点，每个点只能走一遍，走的方向有三个：向上，向下，向右，求最大值。 咋一看像搜索题，先暴搜，TLE,然后剪枝，还是TLE.然后我就改方法，用DP来做，这题和普通dp相比，多个个向上

本来是想学习一下双向dp的，然后搜到了这题，刚开始看到这题直观感觉是搜索，但是DFS==TLE，BFS+优先队列==Wa。后来想到不能往右走这个重要点，那就用dp走！还是要好好学习啊 思路： 走法有三种，无非就是从当前点的下边过来，当前点的上边下来，当前点的左边过来。对于dp数组我们可以开成三维的。dp【i】【j】【k】表示在点（i，j）处从k方向过来的最大值。对于K