摘要: 题目:http://www.cnblogs.com/ljc20020730/p/6937936.html 水题A:[AHOI2001]质数和分解 安徽省选OI原题!简单Dp。 一看就是完全背包求方案数! 完全背包都会打吧,原来是最优值,现在是累计值。 状态转移方程:f[j]=f[j]+f[j-w[i 阅读全文
posted @ 2017-06-03 17:46 ljc20020730 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题解:http://www.cnblogs.com/ljc20020730/p/6937954.html 水题A: [AHOI2001]质数和分解 题目网址: https://www.luogu.org/problem/show?pid=2563 题目描述 任何大于 1 的自然数 n 都可以写成若干 阅读全文
posted @ 2017-06-03 17:41 ljc20020730 阅读(181) 评论(0) 推荐(0) 编辑