Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ivanovcraft
Who Dare Wins ! Get Together ! ACMers We Are !
博客园
首页
新随笔
联系
订阅
管理
11 2020 档案
[USACO05DEC]Scales S题解
摘要:提供一个可能比较麻烦(但是思路可能也有一定价值)的解法搜索+局部记忆化(好吧其实就是搜索+
D
P
搜索首先
n
<=
1000
这一看就不是搜索能做的啊,然而观察到数据具有如下性质 每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和 考虑极限数据应为斐波那契数列,$
阅读全文
posted @
2020-11-23 20:08
Ivanovcraft
阅读(169)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享