会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RiverHamster
首页
新随笔
联系
订阅
管理
2020年9月4日
[清华集训2016] 你的生命已如风中残烛
摘要: 简化题意 将 \(w_i\) 全部减 $1$,则问题变成一个序列,其中给定有 \(n\) 个正数 \(w_i\),其余都是 \(-1\),和是 $0$,前缀和均非负,求排列方案数。 做法 如果和是 $1$,且要求前缀和全为正数,有结论:每个排列的所有循环移位只有 $1$ 种合法,所以计数圆排列数即可
阅读全文
posted @ 2020-09-04 22:53 RiverHamster
阅读(237)
评论(0)
推荐(0)
编辑
公告
\