一位吉他手在演出前制定了音量变化计划，需要确定如何调整以在最后一首歌达到最大音量。这是一个动态规划问题，通过dp[i][j]表示第i首歌音量为j的状态，利用状态转移方程dp[i][j]=dp[i][j-a[i]]|dp[i][j+a[i]]（考虑合法范围）求解。
来源：JZOJ
题目描述
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。
音量用一个整数描述。输入文件中给定整数 b e g i n L e v e l beginLevel beginLevel ，代表吉他刚开始的音量，以及整数 m a x L e v e l maxLevel maxLevel ，代表吉他的最大音量。音量不能小于 0 0 0 也不能大于 m a x L e v e l maxLevel maxLevel 。输入文件中还给定了 n n n 个整数 c 1 , c 2 , … , c n c1,c 2 ,…,c n
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
