3233: [Ahoi2013]找硬币 Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知 ...
分类：
其他好文 时间：
2017-10-19 21:04:34
阅读次数：
256
Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— ...
分类：
其他好文 时间：
2017-08-17 10:26:45
阅读次数：
136
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3233多一点硬币是没有关系的，不用就行了。然后有一个dp，f[i]=min(f[j]-∑a[k]/i* (i/j-1) )然后只要枚举i的质因子就可以了。（先线性筛出最大的质因子。。#includ...
分类：
其他好文 时间：
2016-01-14 23:50:28
阅读次数：
269
题目大意：给定nn个数，求一种混合进制使得每个数各个位之和之和最小
令fif_i表示表示最大硬币面值为ii时零头部分(即ak mod ia_k\ mod\ i部分)的最小硬币数
那么有转移方程：fj=min{fi+∑nk=1?ak mod ji?}(i|j)f_j=min\{f_i+\sum_{k=1}^n\lfloor\frac{a_k\ mod\ j}i\rfloor\}(i|j)
然后a...
分类：
其他好文 时间：
2015-06-09 22:06:19
阅读次数：
637
