摘要：
背包 dp AcWing 278. 数字组合 \(n\) 个数就是 $n $ 个物品，每个物品的价值就是它本身的数值，只能用一次，要求价值和为 \(m\) 的方案数。直接 01 背包即可。 int n, m; int a[N], f[M]; signed main() { cin >> n >> m 阅读全文
摘要：
线性 dp SP15637 GNYR04H 按照编号从小到大摆放所有人 每个人都只能放在已经存在的某个人的后面 (除第一行外)任何一行的人数都不能比后一行多 状态表示：\(f[a][b][c][d][e]\) 表示第一行 \(a\) 个人，第二行 \(b\) 个人，...，第五行 \(e\) 个人的 阅读全文