JZOJ100031.【NOIP提高A組模擬】外星密碼

Description SOLUTION 結論題、大水題，然鵝我考場上並沒有想到結論（甚至可以說根本就沒有往那個十分顯然的規律上想），無限覺得這題不可做卻又覺得很水。。。。。。 首先顯然最後一列爲答案的集合 顯然將其排序得到第一列前面一堆0，後面一堆1，於是最後一列與第一列的每一位置一一相連。現在有一個問題就是我們不知道哪個0對應的是哪個0。 這裏有一個性質：假設最後一個位置i對應的是第一列的r[

>>阅读原文<<