[BZOJ4870/LOJ2143][Shoi2017]组合数问题

题目连接：php BZOJ4870 LOJ2143html 神仙思惟题。markdown 直接推式子是找不到什么性质的，咱们来考虑一下这个式子的意义：post 在\(nk\)个物品中，选\(x(x\mod{k}\equiv r)\)个物品的方案数优化 那么能够DP：设\(f[i][j]\)表示前\(i\)个物品，选\(x(x\mod{k}\equiv j)\)个物品的方案数ui 则有：\(f[i]

>>阅读原文<<