中山大學保研機試的一道題

數位dpspa 題意: 你有2張1塊錢,2塊錢,4塊錢...2^k塊錢.總結 如今你要交n塊錢,問有多少種交法數據 PS:1+2+1,1+1+2算同一種交法co 數據範圍: n<=2^63,k是任意大的 思路: 應該是挺經典的數位dp吧,雖然我現場想不出. 從低位往高位考慮,爲何? 由於高位的鈔票不能影響低位的值,而低位能夠經過進位影響高位. 對於某個位來講,實際上有12種狀況,分別是: 1.拿0

>>阅读原文<<