摘要:
若A=K*B,若仅通过操作二:将B变换为A需要K步, 由算数基本定理可知:k=p1*p2*……pn(p为素数,且可能重复) 那么:将B转化为p1*B需要p1步,将p1*B转化为p1*p2*B需要p2步,以此类推,将B转化为A需要(p1+p2+....pn)步 因为(p1*p2*p3...*pn) < 阅读全文
摘要:
很经典的动态规划,Maxsum Plus dp[i][j]表示将i个数字,分为j的段不相交子段的最大字段和,容易得到: dp[i][j] = max(dp[i-1][j],dp[k][j-1])+a[i] k∈[j-1,i] 因为数据范围过大,对其方程式进行压缩: dp[i-1][j]+a[i] 表 阅读全文