五百年前

摘要： [六省联考 2017]组合数问题 观察数据范围，发现$n$非常大，但是$k$和$r$很小，容易想到矩阵乘法。 原题式子的组合意义就是从$n \times k$个物品选择$i(i \bmod k=r)$个物品。 考虑dp，设$f_{i,j}$表示从$i$个物品中选择$s(s \bmod k=j)$个物 阅读全文