2019年12月2日
背包DP 方案数
摘要： 题目 1 P1832 A+B Problem（再升级） 题面描述 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 题解 我们可以考虑背包DP实现 背包DP方案数板子题 f[ i ] = f[ i ] + f[ i - a[j] ] f[ j ] 表示数字 j 用若干个素数表示的方案总数 注 阅读全文
posted @ 2019-12-02 17:42 晔子 阅读(378) 评论(0) 推荐(0) 编辑