深度优先搜索Solution 1:搜出所有可能的局面,如果给定的局面未被搜索到则非法,其余情况能够轻易判断。由于状态总数固定,时间复杂度 $O(1)$。#...
深度优先搜索Solution 1:搜出所有可能的局面,如果给定的局面未被搜索到则非法,其余情况能够轻易判断。由于状态总数固定,时间复杂度 $O(1)$。#...
洞天题目背景留云借风真君讲起了申鹤小时候的故事。题目描述为了供徒弟修炼,留云借风真君建造了一个洞天。从洞天的入口进入,眼前共有 $n+1$ 个平台排列成一...
浮世笑百姿题目背景跟着我说,“三二一,一二三,啊啊——”,快一点。题目描述兼具智慧与美貌的八重神子大人要来啦!旅行者要提前准备材料了。旅行者需要准备 $n...
双向深度优先搜索、斐波那契数列由于从质量第 $3$ 小的砝码开始,每个砝码的质量至少等于质量比它小的砝码中质量最大的两个的质量的和且天平最大承重为 $2^...
如果能上 unordered_map 的话随便做,但是出题人卡了空间。注意到 $1 \leq n,m \leq 2 \times 10^4$,$1 \le...