摘要：
" 436 Div2 E" 题意 某人的房子着火了，现在有 $n$ 件物品待抢救，每件物品有抢救需要的时间和自身的价值，以及过多长时间物品会损坏。问最多一共可以抢救价值多少的物品？ 分析 看数据就知道是 $DP$ 了。 考虑怎么去 $DP$ ，因为给出物品是无序的，需要我们自己去决定顺序，显然不能直 阅读全文
摘要：
"855C Helga Hufflepuff's Cup" 题意 要求构建一棵树，树上至多可以存在 $x$ 个权值为 $k$ 的重要点，且与重要点连边的点的权值必须小于 $k$，问有多少种构树方案。 分析 树形DP。 有 $dp[u][s][cnt]$，表示以 $u$ 为根结点的子树，重要点的数目为 阅读全文