YeLingqi

摘要： 电阻 类欧几里得算法。 如果当前所需电阻 大于$1$，串联 $1$Ω 电阻 小于$1$，并联 $1$Ω 电阻 找零 已经能组合出的面值为$1$~$now$。考虑$now+1$的面值组合，必然为$0$~$now$的一个面值加上一个硬币的面值($a[tmp]$)，易得$0<a[tmp]\le now+1 阅读全文