Roni

摘要： 卡特兰数有关的问题，大都满足这样一个描述：有一个大问题A，规模为n，要解决这个问题，可以用分治的思想，首先固定其中某一个元素，将剩下的n-1个元素拆分成两个小问题，这两个小问题的规模分别是(0,n-1) (1,n-2) (2,n-3) ... (n-1,0) 举几个例子：1. 二叉树计数，n个结点的 阅读全文

摘要： Train Problem I 时间限制：3000 ms | 内存限制：65535 KB 难度：2 比较坑的一点就是 str2的长度可能大于str1. 于是str1[i] 压入栈标记为1 如果栈顶==str2[j] 就出栈 j++ 标记为0 j==n yes,否则 no #include <bits 阅读全文