2020年4月28日
洛谷P1120 小木棍 ［数据加强版］
摘要： 3个月前写过一遍，现在回来复习。当时自己写暴力好像只有10几分，现在自己写剪枝有54分，再加上一个优化就可以过了 剪枝策略： ①把木棍降序排列，因为长度短的木棍可以组成大的木棍，而大的木棍无法拆分成小的木棍。由于每个木棍都得拼上，如果先小后大，导致好几个小的加起来等于某一个大的，这样就可能让失败状态 阅读全文
posted @ 2020-04-28 22:11 Lecoww 阅读(92) 评论(0) 推荐(0)