HurryCine

摘要： 算法 不容易看出，这道题可以用动态规划进行求解。和其他题一样，我们可以设状态 \(dp_{x,y}\) 为到达该点可以得到的最大收益。而本题的数据范围不允许 \(O(n^2)\) 的状态转移，因此每个状态必须从前一两排的状态转移而来。 观察 在读完题后发现，我们题目中的上下左右都可以走其实是迷惑人的 阅读全文