https://www.bilibili.com/video/BV1GY4y1y7RA/?spm_id_from=333.999.0.0
1.因为题目要求排序。所以最终相同长度的令牌一定会聚拢在一起。所以分别对不同长度的令牌求解,然后使用乘法原理,乘起来就好。
2.对于相同长度的令牌,如果令牌没有重复,则直接阶乘。但是题目没规定无重复,所以考虑对相同令牌归类计数,然后进行可重复元素的排列。参考这里 .
小C是一名安全工程师,他生成了 n 个访问令牌,每个令牌由一个仅包含小写字母的字符串构成。现在他需要将所有令牌按照字符串的字符个数进行非降序排列。对于字符个数相同的令牌,他可以任意安排它们的相对顺序。由于安全审计,如果两个排列产生的令牌序列不完全相同,则视为不同的排列方案;内容完全相同的令牌交换位置不会产生新方案。
小C想知道最终有多少种不同的令牌序列排列方案。答案可能很大,请输出其对 109+7 取模的结果。
约束:令牌个数 n 满足 1≤n≤105,所有令牌的字符数之和不超过 3×105。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册