返回顶部
2022年4月13日
YACS 2022年4月月赛乙组题解
摘要： 上锁的抽屉 题目描述：有$n$个竖着的抽屉，一个抽屉被锁死当且仅当自己和它上面的抽屉都被锁死。问恰好锁死$m$个抽屉的方案数，答案对1e9 + 7取模。 思路：比较明显的dp，定义状态$f_{i , j , k}$表示对于前$i$个抽屉，锁死$j$个的方案数，其中$k = 0 , 1$，表示第$i$ 阅读全文
posted @ 2022-04-13 10:58 cherish-lgb 阅读(354) 评论(0) 推荐(0) 编辑