摘要：
题意： 给你一个矩阵，你最多可以选择k条路线，k条路线的起点随意，每次行走的距离随意，但是只能往右或者下走，走过的点不能再走，而且每一步如果a->b，如果a和b的权值s相等那么就可以获得s这么多能量，每一步花费的能量是|x1 - x2| + |y1... 阅读全文
posted @ 2014-07-23 15:33
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给你k个球和一个整数p，每个球的价值是 1^i+2^i+...+(p-1)^i (mod p),两个人轮流取球，最后谁的总价值也大谁就赢，问你先手能不能赢。 思路： 一开始我的感觉是无论怎么样先手都会赢，结果一看给的测试数据，s... 阅读全文
posted @ 2014-07-23 13:17
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 给你一个图，让你找到最大的子矩形。 思路： 之前做过一个最大子矩阵，记得当时是用三种方法做的，两种都是瓶颈法，第三种是dp，结果今天的用瓶颈吧怎么都过不去，哎！不知道为什么，后来没办法有写了和dp顺利ac了，我们求最大子矩阵的... 阅读全文
posted @ 2014-07-23 12:39
猫携
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号