RT，萌新赛场上口胡并实现了一个 $\mathcal O(n^2)$ 的算法，不知道有没有锅，也想问一下有没有更优解

我的解法是预处理两个方向斜着的和，因为是碰到边缘才反弹（有 scratch 那味了），所以可以使用预处理的数据计算出以 $(1,i)$ 为起点的权值和。然后枚举两个吃豆人的起点，计算两条路径权值和减去重复部分的权值和，这些结果取 $\max$。

这个解法有锅嘛。。。或者有更好的解法嘛。。。