摘要：luogu2831 主要和luogu第一篇题解思路一样 第二个优化真的hei牛逼 若令x 为满足 S&(1<<(x−1))=0 的最小正整数，则由S扩展的转移的所有线都要经过 x 先打1 4再打2 2和先打2 3再打 1 4一样 如果这一次转移不打 x ，那以后还要再回过头来打 x 这就是多余的转移 阅读全文

摘要：传送门 dp[state][i] 状态为state时最后到达点i 先用floyd算出最短路，然后用dp[state][i]=min(dp[state][j],dp[state2][j]+mp[j][i] QAQ血的教训就是要写成(1<<(i+1))-1，不能是1<<(i+1)-1 （我改了一上午） 阅读全文