P9262 [PA 2022] Łamigłówka
代码比较狗屎,思考了一下还是不写了,防止我被写死。
首先考虑相邻的相同操作或者同一个维度上的操作可以只保留最后一个。
然后发现 GPGL 完全可以把中间那个 G 给干掉。
OK 现在操作变成了不断转圈 2048 的过程一样。
发现其形状和操作都有结合律和交换律,推一下发现位置的变化也有结合律和交换律,写个快速幂,最后 \(O(1)\) 个操作手动模拟即可。
代码比较狗屎,思考了一下还是不写了,防止我被写死。
首先考虑相邻的相同操作或者同一个维度上的操作可以只保留最后一个。
然后发现 GPGL 完全可以把中间那个 G 给干掉。
OK 现在操作变成了不断转圈 2048 的过程一样。
发现其形状和操作都有结合律和交换律,推一下发现位置的变化也有结合律和交换律,写个快速幂,最后 \(O(1)\) 个操作手动模拟即可。