- 博客(5)
- 收藏
- 关注
RSS订阅原创 AtCoder [ABC295D] Three Days Ago
给出一个数字串，问有多少子段满足，以某种方式将这个子段重新排列，使得这个字段可以分成两个完全相同的部分。余数的差，也就是说，如果我们求的每种数字的有奇数个还是偶数个的前缀和相减，如果差为。每个数字出现次数的奇偶性与 $ 1 - r $ 的一致，那么就是一个满足要求的子段。那么直接就TLE了，线性的求法好像一时之间也想不出来，那么就可以考虑。，首先肯定得有偶数个数字，其次，每种数字都必须有偶数个。我们现在来想一想，前缀和是怎么求出一个子段中数字有多少个的，的子段，必然可以通过重新排列分成两个完全相同的部分。
2023-08-11 22:28:45
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人