- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 ZOJ 3718 Diablo II
题意：K个技能，第i个技能满级Bi，加1级攻击力加Ci，加满后再额外增加Di攻击力。N件装备，第i件装备加Ai的攻击力，穿上它后会提升一些技能的等级1级（装备提升的等级不叠加）。现有X个技能点，Y个装备槽，问最大攻击力。(K 题解：技能点最后再加，先穿装备，用二进制位压缩代表一个技能是否被装备提升，那么dp[mask][num]代表穿上num个装备，对mask这些技能提升一级的最大攻击力。然后对
2013-10-25 19:48:55
1152
树状数组另一类用法（C++源码）
一般BIT是单点查询，区域求和；
进阶一点的是区域加减，单点查询；
这里所说的是区域加减区域求和，包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人