首页 > 我们N个真是太厉害了
开通博客写题解
头像 Rain_Fly
发表于 2024-09-18 17:13:18
题目大意就是给n个数，任意组合，求n以内最小的不能组成的数，解题思路用的是动态规划的思想，先排序，维护一个区间[ 1 , sum ] ,表示该区间内的数都可以组成，如果当前a[ i ]大于sum + 1 , 当前sum + 1就是当前不能组成的数，因为当前a[ i ] 已经大于sum + 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 浅汐_
发表于 2024-10-16 11:16:52
*题目描述 * 这天，n 位小朋友聚在一起吹牛，他们每个人手里都有一定数量的小星星，为了方便统计，我们使用a 1 ​ ,a 2 ​ ,…,a n ​ 来表示。 小小歪吹牛到，从我们几个人中挑出几个来，手里的小星星数量全部加起来，可以表示出 𝑛 n 以内的任意一个正整数！ 小小龙认为小歪错了，但是他 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”