OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
回文串
[CF] B. Binary Palindromes - Educational Codeforces Round 75 (Rated for Div. 2)
Solutions
Codeforces
贪心
奇偶性
回文串
1400
Easy
2025-01-11
https://codeforces.com/contest/1251/problem/B 题目大意 给出 $n \ (\le 50)$ 个 $01$ 串,每个串 $s_i \ (|s_i| \le 50)$。可以任意交换任意两个串之间的一对字符,问最多能组成多少个回文串。 简要题解 我们最多可以得到 $n$ 个回文,我们尝试尽量达成这件事。 考虑所有串总长 $s = \sum s_i$ 的
…