摘要：背包dp总结 背包每次写每次都不会，再次又学习了基础的背包，后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$，选后$pos$个物品的最大价值 每种物品取或不取，然后暴搜记忆化 cpp int V, n; int 阅读全文

摘要：货币系统 Description 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。 在一个完善的货币系统中，每一个非负整数的金额xx都应该可以被表示出，即对每一个非负整数 阅读全文

摘要：音量调节 音量调节 音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个 阅读全文

摘要：Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35043 Accepted Submission(s): 17420 Pr 阅读全文