A+B Problem(再升级)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
题目名称是吸引你点进来的。
实际上该题还是很水的。
题目描述
- 显然是 。
- P1001 回看不谢。
- 哥德巴赫猜想 似乎已呈泛滥趋势。
以上纯属个人吐槽
给定一个正整数 ,求将其分解成若干个素数之和的方案总数。
输入格式
一行一个正整数 。
输出格式
一行一个整数表示方案总数。
7
3
20
26
提示
样例解释
存在如下三种方案:
- 。
- 。
- 。
数据范围及约定
- 对于 的数据 。
- 对于 的数据,。
【蒙青创】2025年CSP-J/S 冲刺【背包DP】
- Status
- Done
- Problem
- 23
- Open Since
- 2025-9-13 0:00
- Deadline
- 2025-10-18 23:59
- Extension
- 24 hour(s)