会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到_qcr的博客
青珹
蒟蒻成长中,请耐心等待……
博客园
首页
新随笔
联系
订阅
管理
2019年10月22日
Luogu [P3622] [APIO2007]动物园
摘要: 题目链接 比较费脑子的一道题 先说题目核心思想 : 状压dp 环的处理我们先不管。 我们设 dp[j][s] 表示 到达动物 j 且 [ j , j+5) 这五个动物状态为s时 最多能使多少小朋友开心。 其中,s为 0~31 的整数,二进制下的s表示[ j , j+5) 这五个动物状态,0表示不选,
阅读全文
posted @ 2019-10-22 15:00 青珹
阅读(208)
评论(0)
推荐(0)
编辑
公告
Live2D