会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年8月29日
[JSOI2008]魔兽地图DotR
摘要: 题意 "题目链接" 给一棵树,选取叶节点一次需要花费$w_i$代价,获得$v_i$收益,一个叶子节点最多选择$l_i$次,非叶子节点也有收益$v_i$,它由其叶子节点按照一定比例混合得来。问花费为$m$所能获得的最大收益 思路 ~~神仙树形dp~~ 首先看出来是树形dp,之后就一定是树上背包啦~~~
阅读全文
posted @ 2019-08-29 20:25 擅长平地摔的艾拉酱
阅读(212)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/