2018.10.15队测

Posted 2021-01-13 lcxer

T1：算是sb题吧，我几乎完全不记得折半搜索了，虽然考试中想到过类似的做法，但是时间过不去就没想了。测试后惊讶发现我居然写过这道题，一模一样，但是一点印象都没有。也是个教训，以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。
链接：subsets
T2：这题是真的sao，我tm被这题坑死了，看他的描述就想到一个逆序对的结论，然后疯狂的去判无解的情况，然后写了个没有道理的贪心水分，事实证明一点道理都没有，还让我没时间写T3的暴力。
链接：swap
T3：这题好像暂时是出锅了，留个坑待填。