摘要：
P3719 [AHOI2017初中组]rexp 没有什么算法的题做起来真不适应，这道题深深讽刺了我想用栈维护匹配括号个数的想法； 递归解决就行了； 时刻注意函数返回值是什么，边界条件是什么； #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
摘要：
最长上升子序列比较暴力的写法是n2 的，实际上我们求得就是前面的比当前小的最长上升子序列的最大值； 树状数组可以优化它； 倒过来求就是最长下降子序列； 阅读全文