Bellala

摘要： 题意： 给定 $n$ 种不同面值的纸币，面值为 $a_1,\cdots ,a_n$。问通过给钱和找零支付价格为 $x$ 的商品至少共要多少张纸币 $1=a_1<a_2<\cdots < a_n\le 1e18$ $a_i|a_{i+1}$ 思路： $dfs(x,S)$ 表示用面值集合 $S$ 凑出 阅读全文