牛客小白月赛88
1|0A-超级闪光牛可乐
2|0B-人列计算机
3|0C-时间管理大师
4|0D-我不是大富翁
二维 dp,下标为了方便可以直接转换成
5|0E-多重映射
5|1反序递推
设标准最后个操作下会被变成,显然
然后我们设倒数第次操作是变为,则
所以根据这个规律倒过来递推即可,可以优化一维空间。
5|2启发式合并
表示当前被变成的集合,则一次操作等价于把中的数字全部移动到中。
然后,启发式合并就保证每次把较小集合插入到较大的集合中,因为在高版本的c++
中是的。
当然可以通过指针数组来实现。
5|3记忆化搜索
我们可以把操作,看成一条有向边,则转化操作就变成了在图上每次走边权最小的边且所走的边权必须是一个递增的序列。
然后变换的过程就是沿着一条链走,且链上所经过的所有点最终都变成了链上的最后一个点。
所以计划就表示了经过边后最终会变成什么,这样可以保证每条边只走一次,复杂度就是
__EOF__

本文作者:PHarr
本文链接:https://www.cnblogs.com/PHarr/p/18157796.html
关于博主:前OIer,SMUer
版权声明:CC BY-NC 4.0
声援博主:如果这篇文章对您有帮助,不妨给我点个赞
本文链接:https://www.cnblogs.com/PHarr/p/18157796.html
关于博主:前OIer,SMUer
版权声明:CC BY-NC 4.0
声援博主:如果这篇文章对您有帮助,不妨给我点个赞
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战