第一题python AC，求问第二题是DP吗。。DP复杂度感觉过不了，所以我用了双指针的思路，但是写不出来。。 t = int(input()) for _ in range(t): n, k = map(int, input().split()) if n == 1 or 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)