2020年11月23日
[USACO05DEC]Scales S题解
摘要： 提供一个可能比较麻烦（但是思路可能也有一定价值）的解法搜索+局部记忆化（好吧其实就是搜索+$DP$ 搜索首先$n<=1000$这一看就不是搜索能做的啊，然而观察到数据具有如下性质 每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和 考虑极限数据应为斐波那契数列，$ 阅读全文
posted @ 2020-11-23 20:08 Ivanovcraft 阅读(136) 评论(0) 推荐(0) 编辑