盘子

初赛题目中往往会出现将多少东西（相同或者不同），分到一些容器（相同或者不同）中，允许或者不允许空的问题，这里我们就统一总结一下。 本篇博客中，物品统一称为苹果，容器统一称为盘子，因而得名为苹果盘子问题。 1.苹果相同，盘子不同，不允许空 思路：既然苹果是相同的，盘子是不同的，那么实际上我们的问题就是 ......

印度传说 def move(起始塔当前金盘数量, 起始塔, 目标塔, 辅助塔): if 起始塔当前金盘数量 > 0: # 将n-1个金盘从起始塔移动到辅助塔 move(起始塔当前金盘数量 - 1, 起始塔, 辅助塔, 目标塔) if 起始塔当前金盘数量==1: print(f"移动小盘子 从 {起始 ......

题目描述 给了一个字符串，只有* 和 | ，分别表示盘子和蜡烛 再给了很多查询，对某个查询[x, y]，问在区间内的且在蜡烛之间的盘子的个数？ f1-预处理+前缀和 基本分析 1个字符多个查询可以考虑什么？预处理 对每个查询x，y需要知道什么？索引>=x的最近的盘子位置；索引<=y的最近的盘子的位置 ......