[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]

>>阅读原文<<