第四题dp就行，因为要删k个就是留n-k个，循环n-k次，可以理解成每次循环找到保留i个数时以当前数为结尾的序列个数。 每次用一个一维数组tmp记录能除尽当前数的所有数的dp和，记录完后用tmp覆盖dp数组进入下一轮。不过直接这么写会超时，我是把每个数对应的能除尽他的数的下标额外存进了一个二维数组，这样每次tmp数组只要遍历那个数对应的下标数组就行。就100%了