会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是菜狗QAQ
博客园
首页
新随笔
联系
订阅
管理
2020年11月24日
CF580D
摘要: 早期DIV2场的一道D题,为了扫盲做的状压 题目很简单,把吃菜的情况状压一下,然后多记一维上一道菜吃了什么即可 转移方程: dp[i][j][k]表示吃第i道菜,上一道吃的j,吃了的状态是k时的最大满足 dp[i][j][k|(1<<(t-1)]=max(dp[i][j][k|(1<<(t-1)],
阅读全文
posted @ 2020-11-24 19:52 我是菜狗QAQ
阅读(115)
评论(0)
推荐(0)
编辑
公告