摘要:
第61场牛客小白月赛-题解 原题链接:C-小喵觅食 算法(枚举,BFS) 我们考虑猫 M M M能够到达的点,并通过 B F S BFS BFS求出猫 M M M到达这些点的最短距离;由于猫 M M M只会在属于自己的 r 2 r2 r2范围内闻到食物的味道,并且去尝试找到它,最后吃掉它,所以我们需 阅读全文
摘要:
本题涉及到的知识点 1.最小表示法 一个序列(字符序列、数字序列)的最小表示法为: 找出循环同构的序列中最小的一个,即字典序最小的 T = S [ i + 1 . . . n ] + S [ 1... i ] T = S[{i + 1}...{n}] + S[{1}...{i}] T=S[i+1.. 阅读全文