会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZaleClover
博客园
首页
新随笔
联系
订阅
管理
2025年5月10日
P7458 [CERC2018] Clockwork ||ange 题解
摘要: Clockwork 题解 可将占用情况看为二进制数,兔子搬迁看作二进制数中的右移操作。 \(\text{Step1}\) 暴力 最简单粗暴的方法是 DFS,但由于时间复杂度过高并不可行。 \(\text{Step2}\) 优化 1. 顺序剪枝 根据贪心策略,若以同样的操作次数换来更多的 \(1\)
阅读全文
posted @ 2025-05-10 14:35 ZaleClover
阅读(22)
评论(0)
推荐(1)
公告