首页 > Light Emitting Hindenburg
开通博客写题解
头像 __故人__
发表于 2020-10-07 19:17:24
分析 题目要求我们求出至少 个数全部 之后的最大值。我们考虑到 。所以我们其实求出恰好 个就好了。对于第 位要为一，那么这 个数这一位也必须全部为 。如果可以在这一位找到 个数，那么，保留除了这一位为 的，然后继续考虑下一位。否则直接考虑下一位。这样的答案是不劣的，那么总的复杂度为 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”