随笔分类 -  # 数位dp

摘要:叮叮车 题目概述 题解 首先,我们考虑最小的矩阵覆盖的方案数该怎么计算。 首先,覆盖一个大小为 n n n的阶梯矩形的最小数量肯定是 n n n。 因为不同的角肯定不可能出现在同一矩形内,至少需要 n n n个矩形,我们又很容易构造出一组只需要 n n n个的解,所以最小数量肯定为 n n n。 那 阅读全文
posted @ 2022-04-05 18:06 StaroForgin 阅读(9) 评论(0) 推荐(0)