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