砝码称重 题目描述： 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,···,WN…
有依赖的背包问题 题目描述： n个物品，容量为m,物品之间有依赖关系，且依赖关系组成一棵树的形状。如…
二维费用的背包问题 题目描述： N件物品，容量是V的背包，背包能承受的最大重量是M 每件物品只能拿一…
最长公共上升子序列 题目描述： 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路： 状…
导弹防御系统 题目描述： 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统…
E - King Bombee 题目描述： n个点，m条边，求起点是s，终点是t，经过偶数次点x的长…
F - Two Exams 题目描述： n个考生，参加了两次考试，第一次的排名是Pi，第二次是Qi,…
E - Average and Median 题目描述： 给定一个长度为n的序列，从中按要求挑选若干…
U187635 刷墙(easy) 题目描述： n面墙，每面墙都有一个颜色，k个工人，每个工人至少刷一…
树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形 DP 一般都是用dfs来递归进…