Two Sets II

题目描述

你的任务是计算将数字 1,2,$\ldots$,n 划分为两个和相等的集合的方法数。 例如，如果 n=7，有四种解法：

输入格式

唯一的一行输入包含一个整数 n。

输出格式

输出答案对 $10^9+7$ 取模的结果。

7

4

提示

$1 \le n \le 500$

标签: CSES1093|动态规划|DP

来源

CSES1093|动态规划|DP