摘要：
CF1108C 题解 题目传送门 题意 给定一个长度为 $N$ 的字符串，由 $R, G, B$ 组成。 请你求出最少需要修改多少次，才能使字符串中相同的字符 $\mod 3$ 的值相等。 思路 因为相同的字符 $mod$ $3$ 的距离要相等，所以字符串是循环的。 而正好字符串由 $3$ 种字符组 阅读全文
摘要：
1. 洛谷 P1164（01 背包） 洛谷 P1164 题意 有 $n$ 种菜，第 $i$ 种菜卖 $a_i$ 元，每种菜只有一份。 你口袋里有 $m$ 元，你要把所有钱都用完，请问有多少种点菜方法。 思路 45 分 子集搜索，对于每种菜品，枚举是否选择。 时间复杂度 每种菜品都有两种转移，总共 $ 阅读全文
摘要：
1. 逐月 P5005 逐月 P5005 题意 有一个为 $1 \sim n$ 的序列 $a$，给定 $a_1, a_2, b_1, b_2$，每次操作先翻转 $a_1 \sim a_2$，再翻转 $b_1 \sim b_2$，总共有 $k$ 次操作，请你输出 $k$ 次操作后的序列。 思路 52 阅读全文
摘要：
1. 洛谷 P8092 洛谷 P8092 题意 有一个序列 $a$，每次操作选择两个相邻元素 $a_i, a_{i + 1}$，并将它们的值 $-1$，这样一次操作在答案中算作两次，请你求出最少需要多少次才能使得序列 $a$ 中的所有元素相等。 思路 48 分 枚举最终元素，暴力修改序列，判断最后两 阅读全文
摘要：
CF1712A 题解 题目传送门：这里 题意 一共 $t$ 组数据，每次给你 $n$ 个数，$a_i$ 各不相同，每次可以选择两个下标 $i, j$ 并且交换 $a_i, a_j$，求出要使从 $1 \sim k$ 的所有 $a_i$ 的和最小。 思路 因为要使 $1 \sim k$ 的所有 $a_ 阅读全文