首页 > 签到题
开通博客写题解
头像 精神病科黄主任
发表于 2020-06-22 16:45:13
B-签到题题意n个数，生成一个长度为n的排列，并且有n-1种数，问有多少种方案。 思路：n个数，选择n-1种，也就是有1个数字不选，那么有n种方案。对于每种方案，要从n-1个数里面，选择一个重复的数字，有n-1种方案。此时对于每种方案，长度都是为n的序列，考虑多重集合的全排列方案数。因为只有一个数是 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-06-22 11:03:27
题目：签到题来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 解题思路 在 1 ~ n 之间随机生成长度为 n 的整数序列，请问正好含有 n-1 个不同的整数的方案数，答案 mod 1e9+7。 排列组合：首先从 n 个数中选出 n-1 个数，C(n, n-1) = n。再从 n-1 个数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Sataa
发表于 2020-06-22 00:15:01
题目：https://ac.nowcoder.com/acm/contest/6037/B 这题很有高考题的味道，慢慢来分析其实是很简单的。有1~n，n个数，要求正好包含n-1个不同的数，那我们可以让n个数轮流当那相同的数。既然会有两个相同的数，那我们就让这个数轮流替换剩下的n-1个数，例如1 2 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”