BZOJ 2748 音量調節 （揹包）

題意：

有n個歌曲，每個歌曲有mike想要調節到的音量

給定初始音量和一次能調節的最大音量，求演奏最後一首歌時的最大音量

做法：

這是我見過最水的揹包...... 

dp[i][j]表示唱到第i首歌，音量為j的狀態是否合法

判斷一波調高或調低的時候會不會越界，不越界的話就dp一下

完全沒有什麼要注意的......  然而輸出wa了好幾次

**：

1 #include2 #include3 #include4 #include5

using
namespace
std;67
intn,bg,maxv;
8int vol[55];9
bool dp[55][1050
];10
11int
read()
1215
while(ch>='
0' && ch<='9')
16return x*f;17}
1819
intmain()
2033}34
for(int i=maxv;i>=0;i--)
3540
}41     cout<<"-1"
<42return0;
43 }

Bzoj2748 音量調節

time limit 3 sec memory limit 128 mb submit 1732 solved 1088 submit status discuss 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最...

BZOJ2748 音量調節

音量調節 description 音量用乙個整數描述。輸入檔案中給定整數beginlevel，代表吉他剛開始的音量，以及整數maxlevel，代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入檔案中還給定了n個整數c1,c2,c3 cn，表示在第i首歌開始之前吉他手想要改變的音量是多...

BZOJ2748 音量調節 KEY

time limit 3 sec memory limit 128 mb description input 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。output 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高...