hdu4574(dfs+枚舉)

題意: 給一個區間[A,B],表示有B - A + 1種火藥,火藥i的威力值爲i,如今要用這些火藥作炸彈,每次先按原料個數再按原料的字典序作炸彈。每一個炸彈的威力值是每種原料威力值的乘積。如今給一個區間[L,R]表示炸彈的威力值範圍,求第K個炸彈的組成。 思路:由於炸彈的威力值是原料威力值的乘積,R不超過10^9,A至少爲2,因此極端狀況下炸彈至少要29種原料,因此直接搜就能夠了。 注意事項:題目
相關文章
相關標籤/搜索