摘要：
今天的文件夹：10月20日.zip今天是搜索题专练。T1:这题用搜索找规律可以，AC就别想了。搜索起来，每次枚举两种操作（push和pop），判断是否合法，递归$2n$次后比较出栈序列并统计总数。当然，对于极限数据这是不能通过的（一共要递归$2n$层，总的时间复杂度为$O(2^{2n})$），因此要... 阅读全文
摘要：
今天的文件夹：10月19日.zip今天中午讲了一下昨天的题，还是有水平的。下午复习搜索，居然有NOI难度的题，不过给了讲解，也有参考程序，就不多说了。主要说说第一题。T1:这是道BFS练手题，但都写不对。第一个难点是读入，虽然题目中给的读入顺序很吓人，但仔细想想，就类似于“字典序比较”了。在Pasc... 阅读全文