摘要：
动态规划，借助矩阵可以直观的看到计算过程。 定义二维数组dp， dp[ i ][ j ]，表示前 j 项所构成 i 子段的最大和，且必须包含着第j项，即以第j项结尾 然后是一个递推过程。 求dp[ i ][ j ]，有两种情况 1、dp[ i ][ j ] = dp[ i ] [ j-1 ] + a 阅读全文
摘要：
题目网站 欧拉函数 欧拉函数模板一： 求一个数的欧拉函数 ll Eoula(int n) { ll res = n; for (ll i = 2; i*i <= n; i++) { if (n % i == 0) { res = res / i * (i - 1);//先除防止数据溢出 while 阅读全文