摘要：
题面 式子看起来很吓人哈 不过我们来考虑它的实际意义 就是在 nk 个物品中选择 模k余数为r 的方案数和 设 \(f[i,j]\) 表示选 在 i 个物品中选择 模k余数为j 的方案数和 容易得到 \(f[i,j]=f[i-1,j-1]+f[i-1,j]\) 当然，为了避免负数，我们写成这种模样 阅读全文
摘要：
题面 设 \(f[i,j]\) 表示前 i 个村庄建立 j 个基站，且第 i 个村庄有基站的最小花费 则有 \(f[i,j]=min_{j-1\leq k \leq i-1}\{f[k,j-1]+Cost(k,i)\}\) 其中 \(Cost(k,i)\) 表示第 i ,k 个村庄建有基站，中间没有 阅读全文