forever97‘s blog

摘要： 题目大意：求n个数的第m中全排列……题解：直接用强大的STL，next_permutation：求序列的下一个排列，还有一种prev_permutation:求上一个全排列……#include #include using namespace std; int main(){ i... 阅读全文

摘要： 题目大意：一个长为n的01字符串，使前缀任意0的数量不大于1的数量，求方案数……题解：高一模拟赛时做过，是卡特兰数的几何意义，将字符串变为矩阵寻路，不可越过对角线，那么就是卡特兰数了，C(n+m, n)-C(n+m,n+1)=(n+1-m)(n+m)!/(n+1)!m!。需要注意的是取模的问题，如果... 阅读全文