Loading

摘要: 对于序列 \(a(n)\),我们称 \(b(m)\) 为 \(a\) 的子序列,当且仅当存在 \(c(m)\) 使得 \(\forall 1\le i<m,c_i< c_{i + 1}\) 并且 \(\forall 1\le i \le m, a_{c_i} = b_i\)。 一个序列的子序列有 \ 阅读全文
posted @ 2021-10-01 20:05 7KByte 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 首先我们要求集合中所有方案的代价之和,简单分析下不难发现,如果每个位置都传球了,那么每个位置都少传一个球的方案一定会被重复统计。 所以答案就是总方案数减去每个位置都至少传一个球的方案数。 考虑 \(\prod x_i\) 的意义,等价于传球后从每个人手中拿出一个球的方案数。 因此我们将每个人的球排成 阅读全文
posted @ 2021-10-01 15:33 7KByte 阅读(136) 评论(0) 推荐(0) 编辑