ExaWizards 2019
作者:互联网
C
相对位置不变,二分出边界的位置
D
先模小的再模大的没有影响,一个数可能有效的条件为比其小的全部在后面,我们将数从大到下排序
令\(f_{i,j}\)为前\(i\)个数,当前为\(j\)的方案数
- \(f_{i,j}\longrightarrow f_{i+1,j\%a_{i+1}}\)
- \(f_{i,j}\times (n-(i+1))\longrightarrow f_{i+1,j}\):将\(a_{i+1}\)与后面某个数合并
E
令\(f_i\)为前\(i\)次吃完白巧克力的概率,\(g_i\)为前\(i\)次两种都有剩余的方案数
可以递推
标签:模大,大到,后面,2019,longrightarrow,ExaWizards 来源: https://www.cnblogs.com/Grice/p/13499922.html