摘要：
算法 题意很明确了, 考虑单个矩形 我们注意到, 当选择 \(i\) 个横行时, 下一次选择纵列的代价可以减少 \(i\) , 同理, 当选择 \(j\) 个纵列时, 下一次选择横行的代价可以减少 \(j\) 这里有一个很好的性质, 对于单个矩阵, 贪心是正确的, 具体的, 每次贪心的选择代价最少的 阅读全文
posted @ 2024-11-30 10:49
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
算法 先转化题意 \(n\) 个长为 \(m\) 的字符串 假设按顺序找到 \(\rm{n, a, r, e, k}\) 这几个字符的数量为 \(q\) , \(\rm{n, a, r, e, k}\) 出现的总数量为 \(p\) 求最优的拼接方法, 使得 \(q - (p - q) = 2q - 阅读全文
posted @ 2024-11-30 08:54
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号