我永远爱Codeforces

题解

ACM水题(1) DFS(1) HDU(1) 学校练习赛(3) 栈和队列(1) 算法(6) 算法知识点(1) 素数筛选法(1)

/ 注册

全部文章 / 题解（共1篇）

ABAB--2019牛客暑期多校训练营(第一场)- E题

题目大意：构造一个长为的字符串，使得能从中按顺序挑出个"AB"子串和个"BA"子串，问这样的字符串一共有多少个。一个似乎比较明显的dp问题，类似于括号配对。二维dp,dp[i][j],表示前i个字符,字母A和字母B的差为j个，然后就可以进行dp了。...

2019-07-19

0 1121