会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
加载中...
liang302
博客园
首页
新随笔
联系
订阅
管理
排列组合:构造RGB序列https://atcoder.jp/contests/abc266/tasks/abc266_g
输入 R,G,B,K,要求构造字符串(只由 R,G,B 构成),满足:R 出现 R 次,G 出现 G 次,B 出现 B 次,RG 出现 K 次。问可以构造出多少种这样的串。 首先考虑 G,B 的分配(不会影响到 RG),方案数为$C_{G+B}^G$; 然后在排好的 GB 串中选 K 个 G,插入
posted @
2022-08-29 15:26
liang302
阅读(
69
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告