摘要：
luogu1941飞扬的小鸟 不得不说出这题的人太强了！！！此题结合了01背包、完全背包以及各种细节！！！ 题意： 一张图长n高m，有k个关卡，每个关卡只能从l+1到h-1间通过，小鸟从位置0的任意高度出发，对于每一个位置i，点击一下可以上升xi的高度，每个位置可以点击无数次，但是如果不点击，就会下 阅读全文
摘要：
luogu3698小Q的棋盘 题意： 求从树的根节点出发，走n步能经过的最多的点的数量（可以重复走点，但是重复走的步数会记录） 树形背包dp： 对于从0出发，我们可以这样走： 1、选一条岔路一直走下去 2、选一条岔路走后回到0点，再选一条岔路走下去 对应的dp转移： f[0][u][j]代表从u出发 阅读全文