摘要：
若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] 表 阅读全文