• 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-