![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树型DP
Furyton
这个作者很懒,什么都没留下…
展开
-
树型背包DP
Codeforces 815C Karen and Supermarket *有 n 个商品,第 i 个商品原价为 ci,如果使用该商品的 优惠券则可以降低 di(di < ci) 元。除了第一个商品外,如果 要使用第 i 个商品的优惠券,就必须购买商品 xi(xi < i) 并使 用其优惠券。问 b 元最多能购买多少件商品。 1 ≤ n ≤ 5000; 1 ≤ b; ci;...原创 2018-03-07 22:00:01 · 157 阅读 · 0 评论 -
APIO2014 Beads ans wires[树形DP]
[APIO2014] Beads and wires Question: 有一个点,可以通过两种方式添加节点 Append(w,v)Append(w,v)Append(w, v):一个新的珠子 www 和一个已经添加的珠子 vvv 用红线连接起来。 Insert(w,u,v)Insert(w,u,v)Insert(w, u, v):一个新的珠子 www 插入到用红线连起来的两个珠子u...原创 2018-04-27 10:41:40 · 186 阅读 · 0 评论