摘要：
遇到了一道神仙题 什么是神仙题？ 不需要什么神奇技巧，也没啥高级算法，但就是想不出来。 求 \(\sum_{i=1}^n |p_i - i| = k\) 的 \(1 \to n\) 排列数。 板的题解写得非常好。 首先模拟一下可以抽象出这个移动的步数的模型，然后就啥也想不到了，更想不到是这样的一个简 阅读全文
摘要：
这场比赛两题都用了复杂的做法 “山路十八弯”，C 就一离散化被我搞得那么复杂，这 E 一简单 01 bfs 又被我整了个细节巨多的做法。 从 \((1, 1)\) 走到 \((n, m)\)，只能走在 . 上不能走在 # 上，每次可以消掉 \(2 \times 2\) 的 #，求最少消掉几次才能到终 阅读全文