网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc217
2024-06-22
[题解]AT_abc217_g [ABC217G] Groups
思路定义\(dp_{i,j}\)表示将前\(i\)个数,正好分为\(j\)组的方案数。那么,我们对\(i\)号元素进行分类讨论:将\(i\)放入原本就存在的组中,因为在同一个组中不能存在两个数\(x,y\),使得\(x\bmodm=y\bmodm\)。所以对于\(i\),如果它是\(m\)的倍数,则在\(1\simi-