2021年7月24日
POJ3046 Ant Counting 题解
摘要： CSDN同步 原题链接 朴素动态规划。 用 \(f_{i,j}\) 表示前 \(i\) 种 蚂蚁选了 \(j\) 种 的方案数。类似背包。 首先不考虑个数限制， \(f_{i,j} = f_{i-1,j} + f_{i,j-1}\). 这样完成了多重背包的效果（就是 \(f_i\) 的那一行在不断滚 阅读全文
posted @ 2021-07-24 22:50 bifanwen 阅读(45) 评论(0) 推荐(0) 编辑