四边形不等式优化
满足我,我就为你提供更高的效率
顾玥_浅笑
You're just an illusion.
展开
-
【决策单调性分治优化/四边形不等式优化】阿拉伯的劳伦斯 lawrence
前言 其实这道题本来是要求用斜率优化和四边形不等式优化的... 但是我硬生生做成了决策单调性给交上去了哈哈哈哈...老师应该不会查水表的吧(大雾 题目 1S/128MB M T. E. 劳伦斯是第一次世界大战中饱受争议的人物。他是一名在阿拉伯战区服役 的英国军官,率领着一群阿拉伯人对奥图曼帝国开展游击战。他袭击的主要目标 是铁路。有关劳伦斯的虚构功绩反映在一部大制作电影“阿拉伯的劳伦斯”...原创 2020-01-04 17:25:10 · 404 阅读 · 0 评论 -
【决策单调性分治优化/四边形不等式优化】监狱警卫
前言 模板一套就AC了... 题目 guardians.cpp 1S/128M 你负责将监狱的警卫指派到最疯狂的罪犯所在的监狱。 一共有N间牢房排列成一行,编号从1~N。 第i间牢房恰好容纳了一个疯狂程度为C[i]的罪犯。 每个罪犯都应该有一个警卫监视他/她。 理想情况下,应该让一名警卫监视一个罪犯。 然而,由于预算限制,你只能分配G个警卫。 为了最大程度地降低有人逃脱的总风险,你必须指...原创 2020-01-04 16:19:05 · 445 阅读 · 0 评论