摘要：
1. 逐月 P5049 逐月 P5049 题意 有一个 \(n \times n\) 的矩阵，现在还有 \(k\) 个 \(n \times n\) 的碎片，需要把两个碎片拼成这个矩阵，并且两个碎片只能水平或者垂直移动。 两块碎片中的 \(#\) 号不能重叠，也不能超出矩阵范围。 请你求出这个矩阵是 阅读全文
摘要：
1. 逐月 P5076 逐月 P5076 题意 有 \(n\) 头奶牛，每头奶牛要么是 G，要么是 H。 当一张照片是连续的一段奶牛且里面的两种奶牛数量一样时，这张照片就是公平的照片，这张照片的大小是这张照片中奶牛的最大位置和最小位置的差。 请你求出最大的公平照片的大小是多少。 思路 100 分 把 阅读全文
摘要：
1. 逐月 P5074 逐月 P5074 题意 有 \(n\) 头奶牛，第 \(i\) 头奶牛的位置在 \(w_i\)。 每头奶牛要么有斑点，要么没有。 对于在位置 \(i\) 的奶牛，它有没有斑点取决于在 \(n\) 头奶牛中和它距离最近的那头奶牛，如果那头奶牛有斑点，它就有，否则没有。 如果有很 阅读全文
摘要：
1.逐月 P5000 逐月 P5000 题意 有一个长度为 \(n\) 的 \(01\) 字符串，令 \(d\) 为 \(\min \{i - j\}\) \((s_i = 1, s_j = 1, j < i)\)。 现在需要将两个 \(0\) 改成 \(1\)，请求出最大的 \(d\)。 思路 1 阅读全文
摘要：
1. 逐月 P8006 逐月 P8006 题意 小 \(Q\) 有 \(n\) 颗珍珠，每颗珍珠可以是红色或者蓝色。 小 \(L\) 会问 \(m\) 个问题，每个问题都是：编号为 \(x\) 的珍珠和编号为 \(y\) 的珍珠颜色是否相同。如果答案为 \(0\)，则说明不同，如果答案为 \(1\) 阅读全文
摘要：
1.逐月 P8002 逐月 P8002 题意 有 \(n\) 个 好的 数 \(a_1, a_2, a_3 \dots a_n\)。 一个长度为 \(m\) 的序列是 好的 序列需要满足一下要求： 对于所有的 \(i\) \((1 \le i < m)\) ，都有 \(b_i < b_{i + 1} 阅读全文
摘要：
1. 洛谷 P1435 洛谷 P1435 题意 给定一个字符串 \(s\)，请你求出最少要插入多少个字符能使 \(s\) 变为回文串。 思路 30 分 要使 \(s\) 变为回文串，就是要使 \(s_1 = s_n,s_2 = s_{n - 1} \dots\) 所以每次只要保证最两边的字符相同即可 阅读全文
摘要：
1. 洛谷 P2642 洛谷 P2642 题意 给定一个长度为 \(n\) 的序列，从中选出两段字段，使得两段字段的和最大。 两段字段的长度最少为 \(1\)，且之间至少间隔一个数。 请你求出最大和。 思路 60 分 从头到尾算一遍最大子段和，再从后往前算一遍最大子段和。 然后枚举每一个数，再枚举后 阅读全文
摘要：
CF1108C 题解 题目传送门 题意 给定一个长度为 \(N\) 的字符串，由 \(R, G, B\) 组成。 请你求出最少需要修改多少次，才能使字符串中相同的字符 \(\mod 3\) 的值相等。 思路 因为相同的字符 \(mod\) \(3\) 的距离要相等，所以字符串是循环的。 而正好字符串 阅读全文
摘要：
1. 洛谷 P1164（01 背包） 洛谷 P1164 题意 有 \(n\) 种菜，第 \(i\) 种菜卖 \(a_i\) 元，每种菜只有一份。 你口袋里有 \(m\) 元，你要把所有钱都用完，请问有多少种点菜方法。 思路 45 分 子集搜索，对于每种菜品，枚举是否选择。 时间复杂度 每种菜品都有两 阅读全文