摘要：
"题目" DP，直接递推比记忆化搜索简单。 定义状态$dp[i][j]$为前i行最后一个选择第i行第j个数所得到最大值。 易得状态转移方程 $dp[i][j]=max(dp[i 1][k]+a[i][j])$ 这个题比较困难的就是在$j$和$k$的枚举上。$j$要满足选$j$的时候一定要比$i$大， 阅读全文
摘要：
"题目" 双向链表+倍增+模拟。 $70pts$: 说白了此题的暴力就是细节较多的模拟题。 我们设离$i$城市最近的点的位置为$B[i]$，第二近的位置为$A[i]$。设$A$或$B$数组等于$0$的的情况不能接下去走到第二或第一近的位置。 1. 处理到底能不能继续向下走，即当前城市下一步无法选择城 阅读全文