摘要：题意： 求最大矩阵面积，要求矩阵内数字满足$max min include include include include include include include include include include include include define ll long long usin 阅读全文

摘要：题意： 小B来到了一个异世界，成为了肥猪之王。 在这个异世界，共有n种肥猪，编号分别为1，...，n。 小B希望集齐这n种肥猪。 召集肥猪有两种方式： 1. 花费a[i]的金币召唤一只编号为i的肥猪。 2. 花费x的金币使所有已召集的肥猪进化。 即编号为i的肥猪编号变成i+1，特殊的，编号为n的肥猪 阅读全文

摘要：题意：有编号为0~n-1的n个游戏，每个活动都有一个价值（可为负），给你m，s和k，你可以从任意一个编号开始玩，但是下一个游戏必须是编号为（i + k）%n的游戏，你最多能玩m次游戏，问你如果最后你手里要有s的价值，那么你至少一开始要有多少价值。 思路：由裴蜀定理可以知道，如果有n个值首尾相连，间隔 阅读全文

摘要：思路： 设dp[i]为覆盖i所用的最小数量，那么dp[i] = min(dp[k] + 1)，其中i - 2b <= k <= i -2a，所以可以手动开一个单调递增的队列，队首元素就是k。 初始状态为dp[0] = 0，注意喷水覆盖的范围是偶数且不重叠，所以插入队列的必是偶数。有牛的地方不能作为边 阅读全文

摘要：题意：求每个长度为k的数组的最大值和最小值 思路： 1.用线段树创建维护最大值和最小值，遍历询问，简单复习了一下...有点手生 2.单调队列： 可以看一下详解 单调队列顾名思义就是一个单调递增或者递减的队列，我们可以通过队列瞬间得到当前队列的最大值和最小值。以查找当前区间最小值为例，我们需要维护一个 阅读全文