白丁一枚

摘要： 首先是预处理，用动态规划（DP）解决。 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 例如： A数列为：3 2 4 5 6 8 1 2 9 7 F[1，0]表示第1个数起，长度为2^0=1的最大值，其实就是3这个数。同理 F[1,1] = m 阅读全文

摘要： 斯特林公式是一条用来取n的阶乘的近似值的数学公式。 一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 斯特林公式求N!的位数公式 k= 1.0/2*log10(2*PI*n)+n*log10(n/e); 斯特林公式 或更 阅读全文