李扣这周周赛怎么这么难

下午加了一下午班， 难道是脑子用光了？
感觉好难， 第3题就只想出来按着距离1, 2, 3 递增，把多余的放到空的里， 但这个是会随着bfs周边的循环顺序变化，也不是正确答案


第四题看完头大 放弃


持续掉分。。。
继续加班去吧

第二题纯数学题
第三题暴力 （dfs里面两个for loop）

其实不是只是这周的leetcode难，是越来越少的人能做出第三题了，不信你看看最近几周的第三题，越来越离谱

第二题是数学题，想通了就很简单，没想通or找错方向，就会浪费很多时间。
第三题brute force遍历即可，但是想要更快的算法倒比较难。比如可以用Hungarian algorithm。面试要是叫你写Hungarian algorithm，说明他们不打算招你，我会直接walk away。。。
第四题没看。。。

第三题9！=362880 = 10**5，直接> 1和 permutation 等于0的组合

第四题至少想到了要想达到目的，必须s是t+t的substring。
然后2 的倍数来waste掉K。

第三题的输入规模比较小，可以用回溯的模板，遍历所有可能的分配方式来解决。

第三题一看规模可以直接暴力过的。
第四题我卡了好久。dp这东西面不太到

第三题什么倍增？你在说什么？

T4想了半天放弃坐牢打游戏lol

第三题刚开始想用bfs解发现不行。。。。然后就发现这个数据很小可以用dfs。。。但是大脑当机了，救命

第三题似乎是“Earth Mover's Distancce”，然后发现它的完整实现似乎挺复杂的，在Python里甚至有一个"pyemd"库来实现这个算法。不过题目只有3x3的格子，所以是可以用递归来遍历不同的情况的。
第四题在纸上画了几行DP表，大致推出了通项公式，但是没有来得及实现完时间就结束了 · · · 以及看到“s的长度介于2到500000之间”这个条件觉得有可能会需要Trie树之类，有点退却