![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包dp
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
P1832 A+B Problem(再升级)
题目描述: ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n,求将其分解成若干个素数之和的方案总数。 输入格式 一行:一个正整数n 输出格式 一行:一个整数表示方案总数 输入输出样例 输入 #1复制 7 输出 #1复制 3 说明/提示 【样例解释】 7=7 7=2+5 7=2+2+3 【福利数据】 【输入】 20 【输出】 26 【数据范围及约定】 对于30%的数据原创 2020-06-28 10:47:41 · 147 阅读 · 0 评论 -
L3-001 凑零钱 (30分)
L3-001 凑零钱 (30分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10 4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(≤10 4 )是硬币的总个数,M(≤10 2 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。 输出格式: 在一行中输出硬币的面值 V 1原创 2020-06-19 16:26:09 · 246 阅读 · 0 评论