2789617221guo

摘要： 本题做法 0-1 背包 DP。 思路 定义 \(dp[i][j]\) 表示在前 $i 首歌曲是否可以达到音量 \(j\)（是的话为 \(\text{true}\)，否则为 \(\text{false}\)）。因为音量 \(j\) 可以由音量 \((j+c[i])\) 降低 \(c[i]\) 或者由音 阅读全文