A. 魔法门禁试炼 知识点:模拟,条件判断 输入四个数 ,模拟检查是否满足条件 B. 漫步大地的游医 知识点:分组背包 不难看出对每一种药材选 个数量就会产生 的贡献,而选取数量在 之间和选取数量 没有区别。 考虑将相同种类的药材进行划分,设该药材编号为 ,则对同种类药材划分为 的数量。 考虑背包,设 为选取了 个药材的最大总功效,则对任意 ,。 最后答案则是 从 的 ,为什么不是 的原因是可以选取不产生贡献的药材使得最后选取 个药材。 细节部分需要注意的是相同种类的药材只能选取一种取法。 C. 归零者 对于一段长度为 的连续全 子串,将其全部变为 的最少...