摘要：
题意： 给定一个矩阵，矩阵上有若干点，每个点有正或负的权值，找一个方框框住一些点使得方框中点权值最大。 题解： 离散化横纵坐标，容易将这个问题转化为在矩阵上求最大和子矩阵的问题。 普通的n*n的矩阵的子矩阵最大和正解为$O(n^3)$，枚举上下端点后dp 然而此题是一个稀疏矩阵，n*n矩阵中只有O( 阅读全文
摘要：
题意： 设f(n,m)为比n大的第m个和n互质的数，给定一个k=(f(n,m)-n)xor n和m，求最小的n 题解： 对于给定的m而言，一个k周围合法的n分布的很密，因此在k的邻域暴力搜索即可。 阅读全文
摘要：
题意： 给你一个小根堆，从根开始拿，拿走子节点被拿完后才可以拿走父节点，两个人依次拿，谁拿的节点总和大谁获胜，问你谁有必胜策略。 题解： 小根堆中，每个点的权值总是不小于父亲节点的权值。所以无论怎么取，先拿走的数一定 不小于后面拿走的数。 此时双方的最优策略就是：贪心选择能取的数字之中最大的数。 阅读全文