首页 > 三角形
开通博客写题解
头像 小琢卷不动
发表于 2021-11-23 20:36:18
一个明显的想法，就是对 aia_iai​ 排序，然后从后往前扫，取连续 333 位进行判断。 在这个基础上，特判一下哪根木棍被取走了即可。 看起来这个过程复杂度是 O(n2)O(n^2)O(n2)，但是实际上由于我们只要找到解就 break，复杂度是接近于斐波那契数列增长速度的，可以视作一个 log 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”