• A. Marin and Photoshoot
• B. Marin and Anti-coprime Permutation
• C. Shinju and the Lost Permutation
• D1. 388535 (Easy Version)

A. Marin and Photoshoot

手膜樣例，發現每兩個 \(0\) 之間都要放兩個 \(1\)，於是掃一遍數一下即可。

B. Marin and Anti-coprime Permutation

賽時的時候直接觀察樣例得到的結論。

發現 \(n\) 為奇數時答案為 \(0\)，\(n\) 為偶數時答案為 \(1^2 \times 2^2 \times 3^3 \times \cdots \times (\frac{n}{2})^2\)

賽後翻題解，題解給出的解釋時，發現不管怎麼樣，最大公約數 \(g \le 2\)， 然後就要把奇數放在偶數位置，偶數放在奇數位置，方案數為 \((\frac{n}{2}!)^2\)。

C. Shinju and the Lost Permutation

日！這個題還是找規律，但是我賽時並沒有找到/kx

先說幾個結論，如果沒有 \(1\) 或者有多個，一定無解。

如果 \(n=1\)，一定有解。

這些比較顯然。

然後來想這個，考慮把一個數從後面放到前面，如果它是最大的，那麼它可以讓答案變為 \(1\)，如果它是最小的，那麼它可以讓答案在原來的基礎上 \(+1\)，所以說這已經是它能發揮的最大的作用了，那如果 \(c_i - c_{i-1} \ge 2\)

其他情況為有解。

D1. 388535 (Easy Version)

統計一下 \(a\) 數組裡每一位上 \(1\) 的個數和 \(0\) 的個數，與原排列相比，如果“反了”，這一位就填 \(1\)，如果不反，那無所謂。