題目：
這題很明顯是乙個揹包（做多了可能就有感覺了吧），設f[i][j]為選了前i個物品能否湊出體積為j的物品，然後用01揹包亂轉移就可以了。但這題要注意的是不能用一維的揹包寫法，必須用二維，因為這個揹包會同時往前和往後更新狀態（畢竟石子相加和相減都能湊出物品），用一維的話會導致變成完全揹包（不懂可以手動模擬？），然後就可以寫**了
#include
#include
#include
#include
using
namespace std;
int a[
105]
,f[105][
10305
],n,m;
intmain()
for(
int j=
0;j<=
10000
;j++)}
cin>>m;
for(
int i=
1;i<=m;i++)if
(f[n]
[k])
else}}
}
小M和天平（簡單DP）
題目大意 小m想知道某件物品的重量，但是擺在他面前的只有乙個天平 沒有游標 和一堆石子，石子可以放左邊也可以放右邊。他現在知道每個石子的重量。問能不能根據上述條件，能不能測出所問的重量。資料範圍 多組資料，第一行乙個數n，表示石子個數。1 n 100 接下來第二行n個數，表示石子的重量。1 wi 1...
牛客 小H和遺跡
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 小h在一片遺跡中發現了一種古老而神秘的文字，這種文字也由26種字母組成，小h用小寫字母來代替它們。遺跡裡總共有n句話，由於年代久遠，每句話都至少有一處無法辨識，用 ...
牛客 小a與星際探索
注意 對於每個位置來說，從它出發可以到達的位置僅與兩者的pp有關，與下標無關 第一行乙個整數nn，表示星球數 接下來一行有nn個整數，第ii個整數表示pipi乙個整數表示到達nn號星球時最大的耐久度 若不能到達nn號星球或到達時的最大耐久度為00則輸出 1 1示例1 複製3 457 456 23複製...