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