Curtice
Curtice
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
Curtice的博客
全部文章
(共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
658
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