前排资瓷
by jwcub @ 2018-08-16 19:56:31
应该说一下是三个难点：
１.构造标准链。（菜鸡的我居然用ＤＦＳ去构造，真的是傻了。直接ｏ（ｎ）构造就好了，当前未知的值唯一确定，如果没有可放的直接就是－１）。
２.分析问题，转化问题。要考虑到为什么题解里转化为求哪些位置不变。即求最多有几个位置的移动步数是相等的。（其实仔细想想确实是对的，由于这些位置都是向同一方向移动相同步数，所以尽量保证他们不动）。唉。。可是自己做题是真的没有想到，想不到就一直Ｔ呗。。。
３.如何求每一位的移动步数。当时没有仔细想，直接暴力匹配，又果断Ｔ掉。其实不难发现移动步数是可以通过差值计算的。
ｓｔｅｐ＝（ｄｉ＋ｎｕｍｂｅｒ）％ｎｕｍｂｅｒ（ｄｉ为标准链与初始链的差值，可正可负，ｎｕｍｂｅｒ为数字个数）。
总的来说吧，个人觉得这是一个想法题，不是考察什么算法的，步骤如果想出来就不难吧可能，不过真不好想。。。
by WuBug @ 2018-08-16 20:43:53