Zoj 2634 Collecting Stones
題目大意: 一張8x8的格子圖,每個格子有不超過2000001個石頭,從(1,1)走到(8,8),走過的格子不能再走且只能向上,下,右,右上,右下,5個方
The 2011 ACM-ICPC ACRC]G.GRE Words
題意:給定一張包含 N 個單詞的表,每個單詞有個價值 W。要求從中選出一個子序列使得其中的每個單詞是後一個單詞的子串,最大化子序列中 W 的和。 顯然有f
浙大PAT_1044:Shopping in Mars 解題報告
題目大意:給出長度為n的一個整數序列,找出其中所有和為m的子序列(連續的),如果沒有任何子序列的和等於m,那麼找出大於m的最小和。如長度為8的序列3,2,