首页 > [HNOI2012]排队
开通博客写题解
头像 Henry_WYH
发表于 2021-06-20 14:37:31
站队问题，插空法的变形 1.首先，如果只有两种人的话我们直接使用插空法就好了 对于n个男生和m个女生，如果要求女生之间不站在一起，首先让男生任意排列，在每个男生之间的空位(加上开头和结尾)一共n+1个位置中任意选取m个位置来让女生站队，最后在对女生进行任意排列 即，公式如下： 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”