2020年7月4日
计数DP --- 多重组合数问题
摘要： 计数DP 多重组合数问题 多重集组合数，有$n$种物品，第 i 种有$a_i$个。不同种类的物品可以互相区分但是相同的种类的无法区别。从这些物品中取$m$个有多少种取法。 限制条件： $1 \leq n \leq 1000$ $1 \leq m \leq 1000$ $1 \leq a_i \leq 阅读全文
posted @ 2020-07-04 11:41 Last_Whisper 阅读(474) 评论(1) 推荐(1) 编辑