【清华集训 2017 小Y和地铁】【爆搜 + 思惟题】

显然，咱们能够获得这样的性质：c++ 只出现一次的数字对答案没有影响。 相邻数字相同对答案没有影响。 另外一个性质是，下面这两张图是等价的：web 咱们发现两条路线等价当且仅当左右两端点向下或向上方向都一致。 证实：若是以转换站为纵分界，咱们能够将图分为 2 * 3 的 6 个区域。两个图被切开后，不连通的区域和相连通的区域是相同的（以线路分隔不一样的区域），因此对答案的影响也是相同的。数组 忽略

>>阅读原文<<