洛谷P1722 矩阵 II(Catalan数)
2024-09-08 15:57:10
P1722 矩阵 II
题目背景
usqwedf 改编系列题。
题目描述
如果你在百忙之中抽空看题,请自动跳到第六行。
众所周知,在中国古代算筹中,红为正,黑为负……
给定一个1*(2n)的矩阵(usqwedf:这不是一个2n的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即对于所有的i(1<=i<=2n),使第1~i格中红色算筹个数大于等于黑色算筹]
问有多少种方案满足矩阵平衡。
见样例解释。
输入输出格式
输入格式:
正整数 n
输出格式:
方案数t对100取模
输入输出样例
输入样例#1:
2
输出样例#1:
2
说明
样例解释: 红 黑 红 黑
红 红 黑 黑
1<=n<=100
/*
注意不要用另类递推式,因为里面的除法在取模的时候会出问题
*/
#include<cstdio>
using namespace std;
int h[];
int main(){
int n,i,j;
h[]=;
scanf("%d",&n);
for(i=;i<=n;++i)
for(j=;j<i;++j)
h[i]=(h[i]+h[j]*h[i--j])%;
printf("%d\n",h[n]);
return ;
}
最新文章
- windows平台下安装、编译、使用mongodb C++ driver
- Zxing兼容2.3等低版本
- Gunicorn 和 Nginx
- MST:Bad Cowtractors(POJ 2377)
- javascript输出AscII码扩展集中的字符
- LeetCode Find Minimum in Rotated Sorted Array 旋转序列找最小值(二分查找)
- github创建tag
- gcc和g++编译c或者c++文件碰到的问题
- CSS3----background:-webkit-gradient()渐变效果
- android-adb通用
- Python Redis中Scan遇到问题
- Hibernate知识总结(一)
- 重新定位Excel Addin插件的方法
- SpringJMS解析--监听器
- excel idea sql 操作
- Data source rejected establishment of connection, message from server: ";Too many connections";
- Pangolin中opengl的混合(gl_blend)
- sql中 设置区分大小写
- Java线程的阻塞
- MySQL学习笔记:date_add