摘要：
题意： n层楼，每层楼有m个房间。找出一个路径从第一层到达第M层，使得路径上的所有数的和是所有可达路径中最小的，每次上到下一层以后就不能再上去，依次输出路径上的各点在所在层的列数。 题解： 参考链接：传送门 dp[i][j]表示：在第i层楼，第j个房间所消耗的最小花费 dp[i][j]的最优值只能从 阅读全文
摘要：
vj链接：https://vjudge.net/contest/367007#problem/G 题意： 给你一棵树，树上有n个节点，每一个节点有一个权值，树根节点是1，你需要找到以1为起点连通的m个点的最大的权值（连通的意思也就是：这m个点在从1点遍历树的时候，有这样的一个序列） 题解： dp[x 阅读全文