team2012-B2-sol-0020

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：至少连续打5个小怪后可以打一个BOSS（需要消耗血瓶），问最多可以打多少BOSS及此时最小血瓶消耗
思路：如果不需要计算打BOSS需要消耗的血瓶，就是一个简单的DP，F[0]-F[6] 表示现在打了几个小怪后的最优情况，一个BOSS一个BOSS搞下去即可。计算血瓶消耗可用DP，也可贪心（较复杂）。

题意：至少连续打5个小怪后可以打一个BOSS（需要消耗血瓶），问最多可以打多少BOSS及此时最小血瓶消耗

思路：如果不需要计算打BOSS需要消耗的血瓶，就是一个简单的DP，F[0]-F[6] 表示现在打了几个小怪后的最优情况，一个BOSS一个BOSS搞下去即可。计算血瓶消耗可用DP，也可贪心（较复杂）。