Codeforces 898E Squares and not squares
题目大意
给定
要求将其中
将
求最小的总代价。
比赛时我的思路
用
那么问题转化为
从
和 中各取出 个数,限制条件是: 和 不能都取。
求取出的数的最小和。
比赛时我想到这里就进展不下去了。
转化后的问题的解法
对于任意一个合法的取数方案,如果不是最优解,则必然存在
在所取的数中,且 。
第二个条件可化为
这样便得出这个问题的解法:
将下标
按 从小到大排序,对前 个下标取 ,对后 个下标取 。
题解上解法
统计输入的
若
若
若
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 99%的人不知道,桥接模式失败的真正原因是它!
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
2016-12-17 将文件移出版本控制 (Revision Control)
2016-12-17 MVC 总结