美团:有趣子序列

美团春招笔试题C-求有趣子序列数(DP) ** 题目 输入n,以及长度为n的数组元素 输出数组的非空子序列中有多少个“有趣序列”mod 998244353,有趣序列指全部元素知足arr[i]%i == 0, i从0记。%0是不能够的,因此从1开始计数python 例: 输入: 2 1 3 输出: 2web 求大佬们给改进意见,小白菜实在是不会写啊,该代码超时了 代码,时间复杂度O(n*2^n)数组
相关文章
相关标签/搜索