摘要：
T1，T3我就不说啦，反正也不会。主要想讲的是T2. T2用了一个神奇的算法：折半搜索。 因为这个坑爹的数据范围告诉我们暴搜或是状压会TLE，而一半刚好能卡过去。 折半搜索其实跟暴搜没什么区别，就是折了半（废话）。拿这道题为例，暴搜就是在长度为2n的序列中找出所有长度为n的序列不妨设为s1, 那么剩 阅读全文
摘要：
今天的模拟也太毒瘤了…… T1 permutation 期望得分：20 实际得分：20 我刚开始是这么想的：T1嘛，应该不会太难，想想正解吧。本来想求出所有不合法的情况，然后用n!减一下。于是用dp，但发现这玩意是有后效性的，硬推了将近一个点儿，最终还是放弃了。只能20分全排列暴力了…… 正解完全没 阅读全文