摘要：
稍作修改的最短路 阅读全文
摘要：
拓扑排序板子题 阅读全文
摘要：
"最低通行费" 由题意可得：第一行所有点只能一直左走走到，所以f[i][j] = a[i][j] + f[i][j 1]， 同理第一列的点也只能一直向下走走到，f[i][j] = a[i][j] + f[i 1][j] 。 预处理完后，余下所有点到达该点的最小费用都等于min(到左边的点的最小费用， 阅读全文
摘要：
"最长上升子序列" cpp include include using namespace std; //Mystery_Sky //最长上升子序列 define M 1010 int f[M], a[M], n; int ans; int main() { scanf("%d", &n); for 阅读全文
摘要：
"拦截导弹(Noip1999)" 经典dp题目，这个做法并非最优解，详细参考洛谷 "导弹拦截" ，想想200分的做法。 cpp include include using namespace std; //Mystery_Sky //最长不上升序列+最长不下降序列 define M 1010 int 阅读全文
摘要：
"三角形最佳路径问题" cpp include include using namespace std; //Mystery_Sky //还是 数字金字塔 define M 200 int f[M][M], a[M][M]; int ans, n; int main() { scanf("%d", 阅读全文
摘要：
"求最长不下降序列" 状态转移方程：if(ai aj) fi = max(fi, fj+1) 阅读全文
摘要：
"数字金字塔" 万年dp入门题 cpp include include include using namespace std; //Mystery_Sky // define M 1010 int f[M][M], a[M][M]; int n, ans; int main() { scanf(" 阅读全文