2022年12月20日
Luogu2157 [SDOI2009] 学校食堂 - dp -
摘要： 题目链接：https://www.luogu.com.cn/problem/P2157 题解： 注意每个决策会跟其在前面还没有选过的人有关（bi），会和上一次选的人有关 考虑 $dp[i][S][k]$ 表示考虑到第 $i$ 个人，$[i,i+7]$ 是否选了的状态是 $S$ ，最后一个选的位置是 阅读全文
posted @ 2022-12-20 21:25 SkyRainWind 阅读(14) 评论(0) 推荐(0) 编辑