![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形背包
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ3418. 【NOIP动态规划专题】选课(2017.8DP&贪心专题)
Description大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课,并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程的基础上才能选修。例如,《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《屠龙术》是《剥皮术》的先修课。每门课的直接先修课最多之有一门。两原创 2017-08-09 20:54:35 · 1047 阅读 · 1 评论 -
JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
https://jzoj.net/senior/#main/show/3425 想法: 看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333) 树形背包: 设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石 贪心: 每次找需求最少的,从根到这个点判断是否可行,可以就用原创 2017-08-17 14:28:50 · 250 阅读 · 0 评论