Princess

[FARIDA の 传送门](https://www.luogu.com.cn/problem/SP14930) ## Problem 给你 $n$ 个数，如果你选了第 $i$ 个数，就不能选第 $i - 1$ 个数。 求最多选的数的和。 ## Solution 考虑 DP。 设 $f_i$ 表示考 ......

## Description  题意：给出 $n(1\le n\le 120)$，求出 $n$ 的整数划分方案数。 ## Solution 先考虑一个简单的问题：从 $1\sim n$ 的数字取出若干个数字 ......