阿里 9.17 笔试 算法

第一题python AC，求问第二题是DP吗。。DP复杂度感觉过不了，所以我用了双指针的思路，但是写不出来。。     t = int(input())     for _ in range(t):         n, k = map(int, input().split())         if n == 1&nbs***bsp;n <= k:             print(0)         elif k == 0:             count = 0             for i in range(1, n + 1):                 num = n // i - 1                 count += num             print(count)         else:             count = 0             for i in range(1, n+1):                 if i == k:                     count += n - i                 elif i > k:                     num = n // i                     count += num                     if num * i + k > n:                         count -= 1                 print(count)             print(count)

第二题状态方程写错了，无语，再给我二十分钟。。

第二题dp python过了58% 想了半天优化 没搞定 最后十分钟想起来转C++ 然而不熟练，再给我两分钟就能转完-。-

时间不太够，唉唉

第二题想推个公式，在做上升子序列过程中对替换的第k个做一次运算可拆分多少个序列，最后几分钟优化不出来就把写了个k最大为3的暴力...通过75%