首页 > 跳石头，搭梯子
开通博客写题解
头像 bkd
发表于 2023-06-11 21:30:18
小白月赛74g题--wqs二分 花了一天学会的，感觉是个很帅的东西（。。。 需要会的一点东西,单调栈优化dp,wqs二分。 观察将梯子的数量设为x，对应的最小疲劳值为y，这是一个凸函数； 感性的理解下，因为答案为最优不重区间所以在不超过这些区间的数量之前是 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”