抱歉,应该昨天就发的
其实有些做的题并不在这里,因为它们更适合放在一轮复习里。
40 PA2024 Desant 3
对 取模,好像见过很多,但这是第一个写的。
搜到两个相同的状态后面就不用搜了。
搜索操作序列,如果都没确定,那么 和 准备状态不同这两种是等价的,搜剩下的。如果只有一个确定,那么也是搜两种。两个确定直接往下搜。
只搞了 次枚举,时间复杂度正确。代码。
抱歉,应该昨天就发的
其实有些做的题并不在这里,因为它们更适合放在一轮复习里。
对 2 取模,好像见过很多,但这是第一个写的。
搜到两个相同的状态后面就不用搜了。
搜索操作序列,如果都没确定,那么 a 和 b 准备状态不同这两种是等价的,搜剩下的。如果只有一个确定,那么也是搜两种。两个确定直接往下搜。
只搞了 2n 次枚举,时间复杂度正确。代码。
评论
若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!