洛谷P1031均分纸牌
原题:
思路:
左右两方向的处理
事实上这类题全部都是可以转换为“从左向右”的处理的
再回来考虑这道题
我们发现它要求我们让每堆纸牌都变成平均数
那我们可以先把它算出来,因为肯定要用
其次,由于牌堆数目参差不齐,所以我们为了将它们捋平,要对每一个数i做一个差分diffi
然后根据这个diffi,我们可以决定接下来的操作
当diffi=0不作任何操作
当不等于0,将i的diff加到i+1的diff上
其现实意义是:
diffi>0时,是将自己的牌分到了i+1上
<0时,则是将i+1的牌抢了过来
由于一定可以做出整体的平均数,又因为我们每一步都直接将某牌堆变成了平均数,所以当我们将整个牌堆遍历完时,最优解就出来了
是一个贪心的思想
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架