首页 > [JSOI2016]灯塔
开通博客写题解
头像 __故人__
发表于 2020-09-23 10:09:46
分析 读完题，我们发现为了满足所有节点 。通过不等式变形 。那么我们就有了 的做法，是过不了的，所以必须优化，我们现在为了去掉绝对值符号，所以考虑从左到右和从右到左分别进行一次转移。令 。那么，根据 的函数图像非常容易得到 那么满足这个式子的，我们直接通过决策单调性优化就好了，时间复杂度 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”