CF1213 C. Adding Powers(進制)

題目傳送html 題意:給定一個數組v和k,要使一個空數組a變成v,第i步能夠任意在a中選一個數加上 k i k^i ki或跳過這一步。ios 分析:將數組v中的數字轉換爲k進製表示,若每一位都爲1或0,說明能夠由k的次方相加獲得,k的每一次方只能用一次,用vis記錄。git Code:web #include <cstdio> #include <iostream> #include <algo
相關文章
相關標籤/搜索