摘要：
题目链接：link。 题目大概其实就是想让我们通过翻转某些行，使得尽可能多的列成为特殊列。 众所周知，暴力肯定是不行的，所以我们需要考虑优化！ 对于每一列 \(j\)，枚举每一行 \(i\)，通过翻转某些行使得第 \(j\) 列第 \(i\) 行为 \(1\)，其余行为 \(0\)。 我们可以用哈希 阅读全文
posted @ 2025-06-09 15:47
盼满天繁星
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：link。 首先上思路： 如果一个字符串是回文串，只有当其中最多的只有一个字符的出现次数是奇数。 注意我们可以将每个字符串的字符出现次数的奇偶性用一个 \(26\) 位的二进制表示。 接下来就是是回文对的条件： 我们分为 \(2\) 种情况。 第一种情况： 两个字符串的二进制表示完全相同。 阅读全文
posted @ 2025-06-09 15:45
盼满天繁星
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接：link。 为了高效地解决这道题目，我们考虑使用双向搜索解决。 我们从 \(A\) 和 \(B\) 同时开始搜索，要是中间有相遇，那么就说明 \(A\) 能变成 \(B\) 这样我们就结束搜索，在搜索的过程中，我们还需要记录 \(A\) 变成 \(B\) 的步数，如果步数小于等于 \(10 阅读全文
posted @ 2025-06-09 15:44
盼满天繁星
阅读(17)
评论(13)
推荐(0)
摘要：
题目链接：link。 题意已经挺简易了，直接上思路吧。 我们设 \(f_{i,j}\) 表示当前在第 \(i\) 个时刻，一个棋子在 \(x_i\) 位置，另一个棋子在 \(j\) 位置的最小代价之和。 状态转移有两种： \[f_{i,j}+|x_i-x-i+1|\rightarrow f_{i+1 阅读全文
posted @ 2025-06-09 15:42
盼满天繁星
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：link。 这道题目我们有 \(3\) 个结论： 在最优情况下，最后所有的点上的水量都是一样的。因为水多的可以向水少的运水。 不存在间接运水的情况，这个由三角形的三边关系可以得到。 最优运输路径，最后是树形的。 我们在不漏情况的条件下，枚举所有的树形。 接下来就是动态规划了！ 很明显这道题 阅读全文
posted @ 2025-06-09 15:40
盼满天繁星
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号