ez_lcw的博客

学到了很多。 我们分步走。 首先在做这道题前先观察到几个小性质： 操作顺序不同不影响结果 发现对于每一个黑点，一通操作过后它扩展出的区域是一个矩形，而操作顺序是不影响这个矩形的大小和位置的。 最后的要求 “任意两个黑色格子八连通” 等价于 “一开始图中的黑色格子八连通”。 这是显然的，因为对于一个黑点，它扩展出来的格子是个矩形，肯定八连通，所以我们只需要求一开始图中给定的黑点在最后八连通就好了。 那么对于两个黑点，操作它们同时往左扩展一格，可以看作是让这两个黑点的水平距离减 111。 不妨把八连通分

题面 Description 从前有 nnn 块石头排成一排，编号从111到nnn。有 nnn 只青蛙站在这 nnn 块石头上，其中编号为 iii 的青蛙站在编号 iii 的石头上。 这 nnn 只青蛙有一个秘密计划，在某个风和日丽的早上，它们同时起跳，编号为 iii 的青蛙跳到编号为 pip_ipi​ 的石头上。跳跃之后，每个石头上仍然有且仅有一只青蛙。即： pip_ipi​ 为一个 111 到...