vijosp1071 新年趣事之打牌
【思路】
01揹包+路徑輸出。
用d記錄可轉移的數目，>=2則輸出-1,0輸出0，否則輸出路徑。對於路徑可以寫乙個遞迴過程print完成。
本題的資料著實有些坑，需要注意的有陣列的範圍，使用ll。題目中為什麼沒有交待？
【**】
1 #include2 #include3using
namespace
std;45
const
int maxn = 300+10;6
7 typedef long
long
ll;8 ll d[maxn][200100];9
ll a[maxn];
10ll n,w;
1112
void
print(ll n,ll w)
17else21}
2223
intmain()
3536
if(!d[n][w]) cout<<0;37
else
38if(d[n][w]>=2) cout<<-1;39
else
42return0;
43 }
vijos p1071新年趣事之打牌
過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量，就能知道少了哪...
P1071新年趣事之打牌
過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量，就能知道少了哪...
新年趣事之打牌
新年趣事之打牌 問題描述 過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看著。這天，正當一群人打牌打得起勁的時候，突然有人喊道 這副牌少了幾張！眾人一數，果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌，我知道整副牌每一張的重量。只要我們稱一下剩下的...