会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2016年9月24日
noip杂题题解
摘要: 这道题没有什么可说的,先统计,然后几次快排,答案就出来了 Code(整齐但不简洁的代码) 这道题是有依赖的背包问题的裸题,一个主件最多有两个附件,而且附件没有属自己的附件,所以不用考虑树形dp 直接用普通的dp就行了,考虑4个状态 1)只要主件 2)只要主件和第一个附件 3)只要主件和第二个附件 4
阅读全文
posted @ 2016-09-24 16:04 阿波罗2003
阅读(258)
评论(0)
推荐(0)
编辑
公告