2021牛客第六场
A. 回文括号序列计数
1.题意
求长度为n的括号序列的方案数。
2.思路
核心:读懂题目
80%的人认为“()”是回文括号序列。
首先要是括号序列,那么n必须为偶数,并且括号形式要么是()()一组接着一组,要么是(())套娃形式,但这两种都符合回文的定义。
所以除了n=0时为1,n为其他数结果都是0.
3.代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t, n;cin >> t;
whi
原创
2021-03-02 16:27:32 ·
144 阅读 ·
0 评论