【清華集訓 2017 小Y和地鐵】【爆搜 + 思惟題】

顯然，咱們能夠獲得這樣的性質：c++ 只出現一次的數字對答案沒有影響。 相鄰數字相同對答案沒有影響。 另外一個性質是，下面這兩張圖是等價的：web 咱們發現兩條路線等價當且僅當左右兩端點向下或向上方向都一致。 證實：若是以轉換站爲縱分界，咱們能夠將圖分爲 2 * 3 的 6 個區域。兩個圖被切開後，不連通的區域和相連通的區域是相同的（以線路分隔不一樣的區域），因此對答案的影響也是相同的。數組 忽略

>>阅读原文<<