SeeYouAlways

题意：汉诺塔问题，不过其中加了一个条件，就是盘子可以有相同的 可以发现，当移动第i 种盘子时&& num[i]>=2得到的是逆序的，但是题目要求不能改变顺序，所以必须处理 1.先考虑不按顺序的情况为 dp1[i]=dp1[i-1]*2+num[i]  ,num[i]为相同盘子的个数 公式得来：如果从A到C轴，借助B轴，i种盘子,要先把i - 1种移动到 B, 需要dp1[i - 1],然后把

题意：一辆汽车从起点开始经过所有的城市再回到起点，汽车加满油最多能行驶D米，问应该在哪个城市建立加油站使得汽车能满足上面的要求，在i城市建立一个加油站花费2^i-1 问怎么样建使得花费最小 思路：由于2^0+2^1+2^2+...+2^i-1