lzqy_

摘要： 思路 首先可以发现，任何一个吃豆人路线都一定会经过四条边。因此，我们可以通过枚举第一行上的点来确定吃豆人路线（不重不漏）。两个吃豆人，时间复杂度 \(O(n^2)\)。 接下来就是如何 \(O(1)\) 求值的问题了。 我们可以维护一个扭曲的前缀和，设 \(p[i]\) 表示经过 \((1,i)\) 阅读全文

摘要： 题意转化 题目的要求看起来很复杂，但是，如果我们尝试打一个表，输出前面矩阵放置奶牛的情况，我们不难发现，题目的矩阵就是如下矩阵： 1 0 1 0 1 0 1 0 1 对于这个基本矩阵，按照如上的摆放方式生成更大的矩阵，依次类推。 于是题目就转化为，对于这个递归式的矩阵，求出 \((x,y)\) 到 阅读全文