标签: 动态规划

1 篇文章

P2523 [HAOI2011]Problem c
Link 题目链接:P2523 Solution 设 $f[i][j]$ 表示剩余 $n - m$人中编号 $\ge i$ 的人,其中 $j$ 个人的编号已经确定的方案数 $$f[i][j] = \sum \limits_{k = 0}^j f[i + 1][j - k] \times C_j^k (0 \le j \le n - s[i] - i…