dfs，列舉，結構上我沒加什麼優化，很明顯有，因為上下可以對稱，左右可以對稱，對角線也可以對稱，但是太複雜了，難得寫，就沒去優化。
就是對角線上的列舉可能有點讓人看不懂吧，我覺得自己畫個圖，把每個座標寫好，然後看對角線的座標之間的共同特點就知道該怎麼列舉了，**：
#include #include int num[100];int max_[100][101], min_[100][101];
int sum[100][101];
#define min(a, b) ((a)<(b)?(a):(b))
#define max(a, b) ((a)>(b)?(a):(b))
int rpn = 0xfffffff, rpx;
int main(int argc, char **ar**)
for(i = 0; i < n; i++)
} for(j = 2; j <= n; j++)
} }for(i = 0; i < n; i++)
if(rpn > min_[i][n])
} if(m > rpx)else if(m < rpn)else
return 0;
}
hdu1080解題報告
後考研刷題時代正式開始，之前練dp意猶未盡，所以先拿dp題開刀，而且找了一道跟我原專業相關的題，基因序列匹配 當年學生物資訊學在書上看到了dna序列匹配的動態規劃演算法，現在終於實現了它 其實就是最長公共子串行lcs的變形題，ac 如下 include include define inf 9999...
解題報告 tyvj 1068
題意略。這道題讓我一度有了撞牆的衝動。y 的乙個水水更健康的擴充套件 kmp wa 了四次。額，大概是這麼做 首先，kmp 是神馬，不會的自覺去看 matrix67 blog。然後，我們可以發現，主程式的時候，通常輸出匹配位置時，是在 while j 0 and b j 1 a i do j p j...
TYVJ 1087 sumsets 解題報告
這個題目有點價值吧，設f i 為i的不同組合有多少種，那麼i就可以表示成 i 1 1，也就是i 1有多少種排列i就有多少種，但是比如i 6的時候，可以表示成2 2 2,4 2，這裡沒有出現1，怎麼辦呢？可以看到i為偶數的時候一定可以把i表示成2 i 2 然麼就可以得到 f i f i 1 i 為奇數...