摘要：
P2014 选课 "题目链接" 这道题目是一个比较简单的树形 $DP$ ,有限制的背包问题，转化为树上问题就是要选本节点必须选这棵子树的根节点，最大化价值。 首先，设 $dp[i][j]$ 表示 枚举到 以 $i$ 为根的子树中选了 $j$ 个节点的所能得到的最大价值。 预处理：$dp[i][1]= 阅读全文
摘要：
洛谷 P3045 [USACO12FEB]牛券Cow Coupons "题目描述" 一个错误的贪心思路：设优惠券有无数张，然后我们贪心去选，这样就会得到94的好成绩。（数据真水 这个题目的主要思路是贪心，首先我们先把用优惠券的$k$小个先拿出来代表用优惠券，这样可能会出错,但是我们再后面可以进行“反 阅读全文
摘要：
洛谷P2329 [SCOI2005]栅栏 题解 "题目描述" 这道题是去ZR的时候老师讲的，题目思路比较简单，就是二分答案，然后爆搜判断是否可行。对，就是枚举全排列的那种爆搜，但是时间复杂度显然不对，是$O(m^n)$，但是好像只能这样做。 70分 直接爆搜 然后还有一些剪枝 浪费的木板长度加上要拼 阅读全文