摘要: 题意: n*m的矩阵,每个位置都有一个植物。每个植物都有一个价值(可以为负),以及一些它可以攻击的位置。从每行的最右面开始放置僵尸,僵尸从右往左行动,当僵尸在植物攻击范围内时会立刻死亡。僵尸每到一个位置可以获得该位置植物的价值。僵尸可以无限放置,求最大的价值和。 题解: 这种模型好像叫做最大权闭合子 阅读全文
posted @ 2018-10-26 21:11 Pneuis 阅读(207) 评论(0) 推荐(0) 编辑
摘要: A.P2468 [SDOI2010]粟粟的书架 题意: 给定一个R*C的矩阵。M次询问,每次给出一个子矩阵和一个数h。要求在子矩阵找出最少的数,使得这些数的和不小于h。求最少的数的个数,不存在则输出"Poor QLW"。 题解: 观察一下这道题的数据范围: 对于10%的数据,满足R, C≤10; 对 阅读全文
posted @ 2018-10-26 13:57 Pneuis 阅读(232) 评论(0) 推荐(0) 编辑