首页 > Be Geeks!
开通博客写题解
头像 __故人__
发表于 2020-10-03 19:28:01
分析 我们换一个题面，其实是要我们求 。那么我们发现这个 的出现太突兀了，考虑用枚举这个 。那么我们枚举 之后，就暴力枚举这个区间就可以了。为什么呢？我们可以证明 只会有 种取值。那么我们完全可以再枚举一个 ，又因为 的大小是具有单调性的，所以二分枚举边界就可以了。关键是 的枚举， 展开全文
去ta的博客 赞 (7) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”