Luogu P1120 小木棍 [数据加强版]

看了题目心中只有一个字——搜索!!! 但是很显然,朴素的搜索(回溯)绝壁超时。 剪枝&优化(要搞很多,要不然过不了) 1:从小到大搜索它们的因数,这样找到就exit。 2:将数据从大到小排序,因为长的是肯定要选的,a56爆大奖在线娱乐早点选可以减小接下来的可能。 3:如果一组它后面的几组都无法搜出,那么可以直接跳过
posted @ 2017-12-07 20:01  空気力学の詩  阅读(193)  评论(0编辑  收藏  举报