摘要：题意： 给一个m行n列(m<=10，n<=100)的整数矩阵，从第一列任何一个位置出发每次向右，右上或者右下走一格，要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每一行的行号，要求字典序最小。 思路： 定义状态dp[i][j]为从第一列出发 阅读全文

摘要：题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc 阅读全文

摘要：题面：https://vjudge.net/problem/UVA-1025 思路： 紫书上的dp入门题，蒟蒻看了好久才看明白，下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车（k = 0为从左到右，k = 1为从右到左）。 阅读全文