摘要：
洛谷P1002 [NOIP2002 普及组] 过河卒 其实看到这种二维图，像走迷宫，我就想到了广度优先搜索，BFS。但是我发现了卒只能向下走和向右走，我就想到了动态规划。状态转移方程是：dp[i][j]=dp[i-1][j]+dp[i][j-1]，然后因为在边缘的一圈的边界条件都无法用这个方程，所以 阅读全文
摘要：
洛谷P4017 最大食物链计数 这是洛谷一题普及/提高-的题目，也是我第一次做的一题 图上动态规划/拓扑排序 ，我认为这题是很好的学习拓扑排序的题目。 在这题中，我学到了几个名词，入度，出度，及没有环的有向图必定有入度为0的点。通过与题干分析可知，入度为0就是最佳生产者，出度为0就是最佳消费者。题干 阅读全文