摘要：
这是一道典型的利用状态压缩DP求最优Hamilton回路的题目。取dp[state][i][j]表示state状态下倒数第二个岛为i，最后一个岛为j时的最优解，num[state][i][j]为相应的路径数目，其中state的二进制表示的i位为1表示岛i被访问过，反之为0。则显然当有边(i,j)存在 阅读全文
摘要：
1.a^b可以写成 a*a*a*a....a(b个a相乘） 而b又可以二进制分解为 b=c*2^k-1+c*2^k-2.....+c*2^0(c为该数在二进制下对应数字） 所以 用b>>1可以舍去b的最低位，而b&1可以求出b的最低位 所以 2.64位整数乘法 求a*b%p 阅读全文