直接dfs就可以过, 我感觉我没怎么剪枝, 63ms ac了

1) 等级差要求绝对值, 即等级低的可以与等级高的进行交易
2) 不直接买, 而是使用替换品, 也算是与该人交易过. 比如"如果你能够替我弄到大祭司的皮袄，我可以只要8000金币"  用皮袄加8000, 也算与大酋长交易过
3) dfs到某一物品时, 该物品要与之前所有交易过的人的等级相比较, 通过了才行
4) 注意记录 与谁交易过的数组 的回溯
5) 数组别开太小了
6) 不与之前的人交易, 比如物品n替换方案需要物品k(k<n, 即k在n之前)和100, 直接不行, 这样成死循环了. 就是要从物品编号由小到大的dfs

• Re:wa的同学注意一下! (55) oysh 2011-04-23 16:28:30