题解【[ABC147F] Sum Difference】
下为口胡题解:
入手方向推导:
直接考虑题目所给式子显然困难:
因为两个式子虽然相关但是都在变化,不妨转化为:
这样只用求出有多少个不同的 。
由于每个 加和一定可以表示为 的形式,不妨将 固定下来进行研究(即选取固定数量的 ,那么贡献固定数量的首项 )。
当 确定, 显然可以取到 之间的每一个数。
比如对于如下的 取三个:
X X+D X+2D X+3D X+4D X+5D
最小可以取到:,最多可以取到 ,其中每一个 (前的系数)不同的都能取到。
但是还有一种情况,即存在 ,那么在某些情况下,即便有两个 的 系数均不相同,也能表示同一个值。
这种情况可以尽可能将刚才计算出的区间中的 尽可能替换为 。
最后在相同的 上区间并,并将不同 的答案累加起来即可。
方向总结:尽可能研究变化较少的东西,如果有多个会变,就转化为少量会变进行研究。
标签:
思维
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效