bzoj2748 DP 音量調節

description

input

第一行依次為三個整數：n, beginlevel, maxlevel。 第二行依次為n個整數：c1,c2,c3…..cn。

輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。

3 5 10

5 3 7

1<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000

0<=beginlevel<=maxlevel

一維dp顯然不行因為有個界限

那就二維咯

f[i][j]表示第i首歌 能否達到j的音量

瞎轉移

#include

#include
#include
#include
#include
using
namespace
std;
bool f[61][1100];//第i首歌 音量到j
int mx,n,st;
int c[61]; 
int main()
}for(int i=0;i<=mx;i++)if(f[n][i])ans=max(ans,i);
printf("%d\n",ans);
return
0;}

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或者高...