摘要:
知道了欧拉函数的计算公式以后,可以看出事实上是将数字的质因子分解出来求解,可以通过埃式筛的过程,每筛出一个素数,就将其所有倍数根据欧拉函数的计算式进行一次计算,在初始化的时候,a[n] = n,如果在循环过程中遇... 阅读全文
posted @ 2019-08-20 09:56
correct
阅读(131)
评论(0)
推荐(0)
摘要:
题目链接描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小... 阅读全文
posted @ 2019-08-20 09:23
correct
阅读(84)
评论(0)
推荐(0)

浙公网安备 33010602011771号