摘要：
洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles 洛谷一个普及-的题，我以前也是用DFS做的，现在用DP＋滚动数组，提时间省空间！ 我的题解： 1 //洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangl 阅读全文
摘要：
洛谷 P1314 [SHOI2002]滑雪 考的是动态规划，一题普及/提高-的题，我以前用的是bfs做的，动态规划是如此的方便快捷美妙，就是这题要考虑动态规划的无后效性，所有要用 优先队列，从高度最小的开始DP，从低到高。 我的题解： 1 //洛谷 P1314 [SHOI2002]滑雪 2 #inc 阅读全文
摘要：
洛谷 P2196 [NOIP1996 提高组] 挖地雷 本文章包括本题的三种解法：DFS 动态规划 拓扑排序 一、拓扑排序 这是一题普及/提高-的动态规划的题目，分析一下应该是图上动态规划。我思考了一下，因为还不是很会动态规划，图上动态规划，就想起我昨天做的那题P4017 最大食物链计数，这个图上动 阅读全文