漏了关键李一水怎么敢做贪心
一题贪心,大意是给出n个彼此之间差距不会大于x的砖块,要搭m座塔,要使得最后搭出来的塔之间的差距最大不会超过x
想...
想......
想......
想了一个蛇形拐弯思路使每个塔的值尽量平均,比如最大的跟最小的搭啦。
一看题解:由题目的特殊性可得把当前值扔到最小堆里必满足,维护优先队列即可。
我:?
对于每个ai,之间的差值均小于x,所以设当前最小为x,次小为y,
哪怕y只比x大一点(最近学极限学到的那个一点点符号),加上ai后也不会不合法,充其量就是比次小大了快那么接近x,
那么对于比次小更大的,加上ai后超的也就更少了。
key point在于n个彼此之间差距不会大于x的砖块,我在疯狂思考把这个条件扔掉题目要怎么做
可能第一个是因为要睡觉前看的题使得脑子没注意重点,第二个是读题能力或者一些敏感性很差。
很差就会很慢。
分类:
贪心|博弈&构造
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)