洛谷 - dp 题目详解（超详细版）

题目链接：

名称	难度
P1832 A+B Problem（再升级）	普及−
P1910 L 国的战斗之间谍	普及−

哈喽，大家好，今天我们继续做 dp 。

首先我们来看 洛谷P1832 A+B Problem（再升级）。

先来阅读题目：

题目背景

题目名称是吸引你点进来的。

实际上该题还是很水的。

题目描述

• 1+1=? 显然是 2。
• a+b=? P1001 回看不谢。
• 哥德巴赫猜想 似乎已呈泛滥趋势。

以上纯属个人吐槽

给定一个正整数 n，求将其分解成若干个素数之和的方案总数。