柔弱时光

文章
3
资源
0
加入时间
2年10月21天

【POJ2248、LOJ#10021】 Addition Chains戳我获得更好的观看效果

事先预警:由于我太蒻了,本做法只能在POJ、LOJ等小数据(N<=100)平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看,爆搜就是了,但是纯爆搜显然会爆时间,所以要加上一些剪枝 我们来看一下一些常用的剪枝(什么剪枝,其实这么多枝砍掉了,树都没了) 1.最优化剪枝:不存在的,本题求输出方案 2.优化搜索顺序:由于是SPJ,我们对于每个位置上的数...