摘要: 知道了欧拉函数的计算公式以后,可以看出事实上是将数字的质因子分解出来求解,可以通过埃式筛的过程,每筛出一个素数,就将其所有倍数根据欧拉函数的计算式进行一次计算,在初始化的时候,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)