加载中...

排列组合:构造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编辑  收藏  举报