Rongshu111的博客

原创 L1-006 连续因子

这道题我被坑的很惨，最开始一看题，就觉得是按照从小到大的顺序找出n的所有因子，然后再找出所有因子中最长的连续子因子就好了。设dp[i]为以i结尾，它拥有多少个连续因子。运用动态转移方程：     if(ss[i] - ss[i - 1] == 1)          dp[i] = dp[i - 1] + 1; else     dp[i] = 1; 但是我题目并没有完全弄清楚，首先n的...