JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
来源:互联网 发布:十秒竞拍源码 编辑:程序博客网 时间:2024/05/17 20:31
https://jzoj.net/senior/#main/show/3425
想法:
看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333)
树形背包:
设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石
贪心:
每次找需求最少的,从根到这个点判断是否可行,可以就用
阅读全文
1 0
- JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
- JZOJsenior3425.【NOIP2013模拟】能量获取
- JZOJ3426. 【NOIP2013模拟】封印一击 (2017.8B组)
- JZOJ3427. 【NOIP2013模拟】归途与征程 (2017.8B组)
- JZOJ3456. 【NOIP2013模拟联考3】恭介的法则(rule)(2017.8B组)
- JZOJ3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll) (2017.8B组)
- [jzoj]3503. 【NOIP2013模拟11.4B组】粉刷(paint)(位运算优化)
- jzoj[3521]. 【NOIP2013模拟11.7B组】道路覆盖(cover) (状压DP)
- JZOJ3481. 【NOIP2013模拟10.23】君と彼女の恋(2017.10B组)
- JZOJ3482. 【NOIP2013模拟10.23】轮舞前夕 (2017.10B组)
- 3494. 【NOIP2013模拟联考13】线段(segment) (2017.9B组)
- 高中OJ3502. 【NOIP2013模拟11.4B组】方格游戏(game)
- 高中OJ3503. 【NOIP2013模拟11.4B组】粉刷(paint)
- 高中OJ3504. 【NOIP2013模拟11.4B组】运算符(calc)
- JZOJ-senior-3502. 【NOIP2013模拟11.4B组】方格游戏
- 高中OJ3514. 【NOIP2013模拟11.6B组】最小比例
- 高中OJ3515. 【NOIP2013模拟11.6B组】软件公司
- 高中OJ3517. 【NOIP2013模拟11.6B组】空间航行
- 记录:eclipse+maven创建webapp项目
- C# 外界调用方法是 方法名是string类型的解决方法
- jquery easyui 进度条做投票进度条使用时设置进度大于100
- 基于Spark的用户行为路径分析的产品化实践
- weib后台管理中如何去除横向滚动框
- JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
- 按装hadoop
- 锋利的jQuery中值得记下的例子(2)
- Java之内存泄漏详解
- c/c++ 面试笔试知识点----牛客网(5)
- #7 一维数组
- (字典树)Hat’s Words -- HDOJ
- 各种类型的转换
- win2008 server r2 intel网卡驱动无法安装不存在英特尔PRO适配器的解决方法