ABC470F 口胡
2026-08-09 12:49:30
发布于:浙江
听舍友讲的,但是一个舍友多除了几次 ,一个舍友忘取模了。
显然每个连通块内可以两两交换,所以它内所有点都可以任意排列。
记 为第 个连通块内字符为 的数量。
如果能交换任意次,答案为 。
然后注意到如果字符两两不同,交换奇数次与交换偶数次的情况数相同(刚刚那个好像是假的); 为偶数。
证明:
- 不会证。
- 注意到 , 为正整数。
所以如果所有连通块内字符两两不同,那最终所有情况等价于只交换偶数次,此时答案要除以 ;否则交换一次相同的字符就能取到交换奇数次了。
做完了。
全部评论 5
您怎么这么强!
2026-08-09 来自 上海
0我舍友怎么这么强!
2026-08-09 来自 浙江
0所以忘取模是啥阴
2026-08-09 来自 上海
0
ABC 全家桶(
2026-08-09 来自 浙江
0E是不是疑似dp
2026-08-09 来自 浙江
0神秘期望DP
2026-08-09 来自 上海
0
就差G了是吗
2026-08-09 来自 浙江
0好像还有个E
2026-08-09 来自 浙江
0差个 E
2026-08-09 来自 浙江
0G 已经有两篇了
2026-08-09 来自 浙江
0
d
2026-08-09 来自 浙江
0


























有帮助,赞一个