Addition Chains poj
1.搜索顺序：从从大到小枚举，可以实现一部分的剪枝，个人感觉就是在枚举小的时候可能会超过最优解，直接retur。2.其实每次枚举只需要一个循环，我还很sb的要两个循环，因为剩下的循环之前已经完成了，没有必要继续下去。3.注意输入输出格式，数组不要开小。代码如下#include<iostream>#include<cstdio>using namespace std;int ans[100000],a[100000];int m,cnt;vo
