网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC173F
2024-09-01
[ARC173F] Select and Split
MyBlogs[ARC173F]SelectandSplit在Kevin题解的基础上解释了一下。分裂这个过程感觉很不自然,考虑倒过来做合并。经过简单的观察,可以发现一个集合的属性只和在\([1,A]\)内的元素个数和\([A+1,A+B]\)内的元素个数有关,分别设其为\(a_i,b_i\)。合并两个点的方案数是\(a