2020年9月4日
[清华集训2016] 你的生命已如风中残烛
摘要： 简化题意 将 \(w_i\) 全部减 $1$，则问题变成一个序列，其中给定有 \(n\) 个正数 \(w_i\)，其余都是 \(-1\)，和是 $0$，前缀和均非负，求排列方案数。 做法 如果和是 $1$，且要求前缀和全为正数，有结论：每个排列的所有循环移位只有 $1$ 种合法，所以计数圆排列数即可 阅读全文
posted @ 2020-09-04 22:53 RiverHamster 阅读(234) 评论(0) 推荐(0) 编辑
\