2021年12月26日
CF580D Kefa and Dishes 题解
摘要： Description Luogu传送门 Solution 好水的状压 \(dp\)…… 非常套路的状态，设 \(dp_{i, s}\) 表示吃了状态为 \(s\) 的菜，且最后一个吃的是 \(i\) 的最大满意度。 那么如何转移呢？ 枚举状态 \(s\)，枚举最后一个吃的 \(i\)，再枚举倒数第 阅读全文
posted @ 2021-12-26 16:15 xixike 阅读(54) 评论(0) 推荐(0) 编辑