Ginger_he

摘要： 本文同步更新于洛谷博客 题目描述 已知 \(4\) 个长度为 \(6\) 的字符串，每次给定一个字符串 \(s\)，现在可以从每个已知的字符串中选 \(0\) 或 \(1\) 个字母，问是否能组成 \(s\)。 题解 对于每次询问，我们用一个桶 \(a\) 记录下 \(s\) 中 \(26\) 个出 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 给定序列 \(\{a_n\}\)，每次操作可以合并相邻的两个数，求使得序列中所有数相等的最小操作次数。 题解 设 \(\displaystyle\sum_{i=1}^n a_i=s\)，因为合并不会影响 \(s\)，所以我们可以枚举 \(s\) 的因数作为最后序列中 阅读全文