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