2018年6月14日
「BZOJ 2748」音量调节 （背包）
摘要： 题意：原题在这 有n个歌曲，每个歌曲有Mike想要调节到的音量 给定初始音量和一次能调节的最大音量，求演奏最后一首歌时的最大音量 做法： 这是我见过最水的背包...... dp[i][j]表示唱到第i首歌，音量为j的状态是否合法 判断一波调高或调低的时候会不会越界，不越界的话就dp一下 完全没有什么 阅读全文
posted @ 2018-06-14 00:17 LocaEtric 阅读(214) 评论(0) 推荐(0)