会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
2019年8月25日
ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge (状压DP)
摘要: 题目:https://nanti.jisuanke.com/t/A1951 题意:给你n个项目,每个项目有两个属性,a,b,如果第t个来完成第i个项目,那么价值就要加 t*a+b,每个项目还说了自己的先修项目,项目可以不做完,然后求出最大值 思路:首先n只有20,我们又要考虑不同的选择情况下的最大值
阅读全文
posted @ 2019-08-25 18:28 Lis~
阅读(138)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理