首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1226专题
bzoj1226 学校食堂
学校食堂 题目背景: bzoj1226 分析:状压DP 知道吗,要仔细读题,b[i] <= 7 ······ 一开始并没有认真读题,然后没有看到b[i] <= 7导致一直在想这个怎么做的了······然后看到这个就有点思路了,定义f[i][j][k]表示,已经处理完了前i - 1个人,i ~ i + 7个人的用餐情况为j,上一个用餐的人是第i + k个人,因为b[i]的限制,
阅读更多...