摘要： 题意:给出一张地图，一个n * m的方格图。 给出K个监督者的位置，每个监督者可以监视他所处的行和列上的每一格位置。 一个区域被认为是安全的，当且仅当区域中的每一个方格都被监督者监视着。(区域外的监督者无法监视这个区域中的方格) 现在你需要回答q次询问。 每次询问包含四个数字x1 y1 x2 y2表 阅读全文

摘要： 题意:游戏共有两种操作 操作1，将其中一列的格子全部消除 操作2，选择一个连续的区间，在这个区间里，\(不存在某一列为空(已经被消除)\)，然后让这个区间的每一列都消除一格。 两种操作花费都为1。 现在给出游戏初始的样子，请你计算通过这个游戏的最小花费。 分析:搜索做，对于一个区间来说，如果横着减去 阅读全文

摘要： 题意:给定一个长度为n的序列，可以修改任何一个字符，求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\)，数据范围很大，不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑，一种常见的套路是枚举修改点，然后求最大值。我们只需要分别求出两端的情况即可， 阅读全文

摘要： 题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除，只需要看最后两位，因为任何一个数都能化成$a * 100 + b$的形式，因为$100$能被4整除，所以只需要看b能否被4整除即可。这道题可以 阅读全文