2019年9月10日
[BZOJ4870/LOJ2143][Shoi2017]组合数问题
摘要： 题目链接： "BZOJ4870" "LOJ2143" 神仙思维题。 直接推式子是找不到什么性质的，我们来考虑一下这个式子的意义： 在$nk$个物品中，选$x(x\mod{k}\equiv r)$个物品的方案数 那么可以DP：设$f[i][j]$表示前$i$个物品，选$x(x\mod{k}\equiv 阅读全文
posted @ 2019-09-10 11:45 LanrTabe 阅读(176) 评论(0) 推荐(0) 编辑