摘要: 此题看起来非常简单,原本以为可以很快AC。。。然而在细节处理上出了问题 debug半小时.. #include<bits/stdc++.h> using namespace std; char s[255]; int a[255]; int k; int main() { scanf("%s",s+ 阅读全文
posted @ 2021-01-18 11:23 conprour 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 本题原本只想到写搜索....但是由于状态不会设定,连搜索也写的乱七八糟T^T 看完题解后才发现还有记忆化搜索,递推(dp),数论卡特兰数等等..... 主要问题在于状态设定:f[x][y]表示队列中x个数字,栈中y个数字的可能性数(记忆化搜索和dp的状态) 记忆化搜索: #include<bits/ 阅读全文
posted @ 2021-01-18 09:55 conprour 阅读(82) 评论(0) 推荐(0) 编辑