2025年7月10日
P1722 矩阵 II 题解： 1） DFS深度优先遍历 2）卡特兰数（Catalan number） 3）动态规划
摘要： P1722 矩阵 II ： https://www.luogu.com.cn/problem/P1722 题目理解： 题目要求我们求解有多少种方式能够在一个 1 × 2n 的矩阵中放置红色和黑色算筹，使得矩阵满足“平衡”条件。具体来说，要求： 红色算筹和黑色算筹的数量必须相等。 在前 i 格中，红色 阅读全文
posted @ 2025-07-10 21:30 kkman2000 阅读(22) 评论(0) 推荐(0)