秃头大师

摘要： 题目传送门 题意很明显，就不细说了 我们这里可以把剩下的忍耐度看作背包容量，然后价值就是杀了怪所得的经验用第二维表示杀了q只怪，这样就能用dp[j][q]表示已消耗j点忍耐度,杀了q只怪时的经验值状态转移方程a[i]表示杀死i怪物所获得的经验b[i]表示杀死i怪物所消... 阅读全文