time limit: 3 sec
memory limit: 128 mb
submit: 1732
solved: 1088 [
submit][
status][
discuss]
第一行依次為三個整數：n, beginlevel, maxlevel。
第二行依次為n個整數：c1,c2,c3…..cn。
輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。
3 5 10
5 3 7
101<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000
0<=beginlevel<=maxlevel
所以說我還是有一雙從省選題中發現水題的眼睛的，直接二維陣列儲存能到達的值，然後從後往前搜hhhh
#include#includeusing namespace std;
int n,b,m;
int a[1010],f[1010][1010];
bool check(int n)
int main()
} for(int i=m;i>=0;i--)
} printf("-1");return 0;
}
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或者高...
BZOJ 2748 音量調節 （揹包）
題意 原題在這 有n個歌曲，每個歌曲有mike想要調節到的音量 給定初始音量和一次能調節的最大音量，求演奏最後一首歌時的最大音量 做法 這是我見過最水的揹包.dp i j 表示唱到第i首歌，音量為j的狀態是否合法 判斷一波調高或調低的時候會不會越界，不越界的話就dp一下 完全沒有什麼要注意的.然而輸...