CF909F AND-permutations 構造

正解:構造 解題報告: 傳送門! QAQ我jio得還挺難的,,,構造+數論什麼的果然還是不適合靈巧這種菜菜啊QAQ 不過理解了的話也就沒有那麼難?所以還是港下QAQ 首先看task1 首先要發現一個,必然的結論 就是當n爲奇數時是無解的 因爲你這麼想,只看20那一位,當n是奇數時,令n=2*k+1,那就有k+1個1和k個0,然而我構造出來又是需要k+1個0和k個1的,所以顯然布星 然後關於構造,說

>>阅读原文<<