hdu4574(dfs+枚举)

题意: 给一个区间[A,B],表示有B - A + 1种火药,火药i的威力值为i,如今要用这些火药作炸弹,每次先按原料个数再按原料的字典序作炸弹。每一个炸弹的威力值是每种原料威力值的乘积。如今给一个区间[L,R]表示炸弹的威力值范围,求第K个炸弹的组成。 思路:由于炸弹的威力值是原料威力值的乘积,R不超过10^9,A至少为2,因此极端状况下炸弹至少要29种原料,因此直接搜就能够了。 注意事项:题目
相关文章
相关标签/搜索