会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
遗风忘语
2021目标:阅读10本书籍,掌握项目框架,在Github上写2~3个小项目
博客园
首页
新随笔
管理
2017年10月15日
HDU6006:Engineer Assignment(状压DP)
摘要: "传送门" 题意 给出n个工程,m个工程师,每个工程和工程师需要/拥有若干个技能,询问能够完成的最大工程个数,每个工程师用一次 分析 dp[i][j]表示前i个工程用的工程师集合为j的最大工程个数,那么有dp[i][j]=max(dp[i 1][j],dp[i 1][j^x]+1),用way[i]记
阅读全文
posted @ 2017-10-15 13:41 遗风忘语
阅读(291)
评论(0)
推荐(0)
编辑
公告