会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年6月17日
【BZOJ2436】【NOI2011】NOI嘉年华(动态规划)
摘要: 【BZOJ2436】NOI嘉年华(动态规划) 题面 "BZOJ" 题解 考虑第一问如何求解 发现状态与选择了哪些活动无关,只与时间有关 设$f[i][j]$表示前$i$个单位时间(离散后),一个嘉年华选择了$j$个活动时 另外一个可以选择的最多的活动数量 转移的话枚举一下转移过来的时间$k$ 考虑时
阅读全文
posted @ 2018-06-17 11:20 小蒟蒻yyb
阅读(233)
评论(0)
推荐(0)
编辑
公告