摘要： 思路是看来的，粘一下： 问题描述：在经典汉诺塔的基础上加一个条件，即，如果再加一根柱子（即现在有四根柱子a,b,c,d)，计算将n个盘从第一根柱子(a)全部移到最后一根柱子(d)上所需的最少步数，当然，也不能够出现大的盘子放在小的盘子上面。注：1#define INF 0x7fffffffint main(){ unsigned long long F[65],f[65],min;//这里... 阅读全文

摘要： 直接看大犇的帖子没看懂，看别人解读过一次的才明白，题意是找出有多少个联动独立的区间，每有一个独立区间便n—，最后结果为26^(n-区间数)。存在的问题是不能直接用区间的左右数字来查找，因为这样[1,2],[2,3],[3,5]会被记作两个区间，而事实上是三个，因此要以[L-1,R]或[L,R+1]为条件进行查找；其次因为n很大所以要用到快速幂。 代码如下： #include#define CONS... 阅读全文