摘要：
A - Circle of Students 题意：判断是否是1,2,3...n的排列或者n,n-1...2,1的排列 思路1：分类讨论，如果是递增的，ai-i的值固定，如果递减，ai+i的值固定 #include<bits/stdc++.h> #define rep(i,a,b) for(int 阅读全文
摘要：
题意：（n+m）个A，（n+m）个B组成一个字符串，将其剖开，使其有n个AB和m个BA的方案数 思路1：DP，dp[i][j]表示以i个A开头，j个B开头的方案数。 如果当前这位是A，则其要满足，i-j<=n,AB的个数不能超过（n+1） B的情况同理。 #include<bits/stdc++.h 阅读全文