摘要: "CSDN同步" "原题链接" 简要题意: 求一个长度最小的货币系统与给出的货币系统等价。求这个货币系统的长度。等价的定义详见题目,不再赘述。 本文可能用到一些集合论,请放心食用。 算法一 $n=2$ 时,只需判断两个数的倍数关系。有倍数关系则答案为 $1$,否则为 $2$. 时间复杂度:$O(T 阅读全文
posted @ 2020-03-26 18:40 bifanwen 阅读(508) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 每次把一段区间 $+1$,问得到 $a$ 数组的最小次数。 我们可以把 $+1$ 得到 $a$ 换成,从 $a$ 依次 $ 1$ 得到 $0$. 算法一 每次求出最小值,然后所有数减掉它。 这样归并下去。 时间复杂度: $O(n^2)$. 实际得分:$70 阅读全文
posted @ 2020-03-26 17:54 bifanwen 阅读(209) 评论(0) 推荐(0) 编辑