A1917 | 矩阵 II
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
usqwedf 改编系列题。
如果你在百忙之中抽空看题，请自动跳到第六行。
众所周知，在中国古代算筹中，红为正，黑为负……
给定一个 $1\times 2n$ 的矩阵（usqwedf：这不是一个 $2n$ 的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即 $\forall i \in[1, 2n]$，$1\sim i$ 格中红色算筹个数大于等于黑色算筹]。
问有多少种方案满足矩阵平衡（注意红色算筹和黑色算筹的数量必须相等）。
如果你在百忙之中抽空看题，请自动跳到第六行。
众所周知，在中国古代算筹中，红为正，黑为负……
给定一个 $1\times 2n$ 的矩阵（usqwedf：这不是一个 $2n$ 的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即 $\forall i \in[1, 2n]$，$1\sim i$ 格中红色算筹个数大于等于黑色算筹]。
问有多少种方案满足矩阵平衡（注意红色算筹和黑色算筹的数量必须相等）。
输入格式
正整数 $n$。
输出格式
方案数 $t$ 对 $100$ 取模后的结果。
输入输出样例
输入 #1
2
输出 #1
2
样例解释：
- 方案一：红，黑，红，黑
- 方案二：红，红，黑，黑
数据范围：
$1\le n\le 100$
- 方案一：红，黑，红，黑
- 方案二：红，红，黑，黑
数据范围：
$1\le n\le 100$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？