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