寶藏 - 解題報告

好累啊，不想寫題目大意了，放個連接吧。 算法：相似於最小生成樹的DP寫法（其實一毛同樣），預處理轉移後直接轉移 代碼：html #include<bits/stdc++.h> #define INF 100000000 #define maxn 12 using namespace std; int n,m,mat[maxn+5][maxn+5]; int w[maxn+5][1<<maxn];

>>阅读原文<<