2022年12月23日
Codeforces 1630 E Expected Components 题解 (组合数学)
摘要： 题目链接 首先明确概念： 排列。指的就是一个把数组a重排得到的序列，两个排列相等当且仅当它们对应位全都相等 环形排列。指的是把数组a重排得到的序列首尾相接得到的环形数组，两个环形排列相等当且仅当它们通过位移能够变得对应位全部相等 这题其实是要对所有不同的环形排列，求其中连续相同的数构成的连通块个数的 阅读全文
posted @ 2022-12-23 14:25 LegendStane 阅读(45) 评论(0) 推荐(0)