（分组背包）ZOJ3769-Diablo III

 

题意：有两个属性：攻击和防御，击败对手，你需要尽可能大的攻击和大于等于m的防御，接下来n行n个设备，一共13种装备,每种装备都有攻击力和防御值,每种装备只允许选择一个，13种装备里如果选择了双手装备,就不能选择武器和护盾,Finger可以最多同时存在两个，问你能获得的最大攻击。

题解：用dp搞之前，先对限制进行操作，把武器，护盾，双手放在一组里，有四种情况（武器/护盾/武器+护盾/双手），手指有两种情况（一只手指/两只手指）

           dp转移方程：（dp[i][j]代表查到第i个装备，防御为j时所能拥有的最大攻击力）

           dp[i][j]=max(dp[i][j],dp[i+1][j]+them[i][k].first)  （them[i][k].first为第i个装备第k种情况的攻击力）

           我是从后往前进行装备查询的。

           因为防御你只需要m就足够，所以循环也只到m

TLE调不出来，思路应该ok，占坑以后改。