Curtice

分类

题解(2)

/ 注册

全部文章（共2篇）

2019暑假牛客第一场E题

//知识点:dp dp[a][b]表示前a+b个中有a个A,b个B那么我们要找的结果就是dp[n+m][n+m] 先找边界条件注意最后要配成n个AB和m个BA,那么就说明不能有n个以上的A或者m个以上的B在前以第一个样例为例 1个AB,2个BA,有三个A和三个B ...

dp

2019-07-19

0 661

2019 牛客第一场B题简单程序

#include <bits/stdc++.h> using namespace std; const int mod=1e9+7; const int maxn=1e3+5; long long arr[maxn]; long long quick_pow(long long x,lo...

2019-07-18

0 576