\(【題目描述】\)
問有多少個\(2^k(k \leq 9)\)進製數滿足：
至少有\(2\)位；
轉化為\(2\)進製數之後最多有\(w\)位。
除最後一位外，每一位都嚴格小於右邊一位
\(【輸入樣例】\)
3 736動態規劃 or 組合數學、高精度
\(【做法】\)
string add(string sa,string sb)//高精度加法
int main()
for(int i=1;i<=sp-1;i++)
int len=ans.size();
for(int i=0;i
return 0;
}
NOIP2006 2 k進製數
設r是個 2 k 進製數，並滿足以下條件 1 r至少是個2位的 2 k 進製數。2 作為2 k 進製數，除最後一位外，r的每一位嚴格小於它右邊相鄰的那一位。3 將r轉換為2進製數q後，則q的總位數不超過w。在這裡，正整數k 1 k 9 和w k w 30000 是事先給定的。問 滿足上述條件的不同的...
NOIP2006 2 k進製數
其實題目描述這麼長，就是嚇你的，其實就是個簡單的組合數問題或者是dp，只是要加上乙個高精而已。我們發現這個方案數等價於 wk i 2ci 2k 1 然後 w k 不整除的部分所餘留下來的部分等於 設r為剩餘的位數 2 r 1i 1c wk 2 k i 1 然後寫個高精，注意要壓位，跟普通的高精不同的...
noip2006 2 k進製數
描述 設r是個2 k 進製數，並滿足以下條件 1 r至少是個2位的2 k 進製數。2 作為2 k 進製數，除最後一位外，r的每一位嚴格小於它右邊相鄰的那一位。3 將r轉換為2進製數q後，則q的總位數不超過w。在這裡，正整數k 1 k 9 和w k w 30000 是事先給定的。問 滿足上述條件的不同...