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) 编辑