萌新刚学OI，不会计算时间复杂度

这道题我的方法是 dp ,对于每个数转移的时候直接枚举上一轮所有被标记的数，时间复杂度不是(2的500次方)吗？为什么能过？

我太菜了，不要喷我