2020年3月26日

[算法]美团春招笔试题C-求有趣子序列数(DP)

摘要: 题目 输入n,以及长度为n的数组元素 输出数组的非空子序列中有多少个“有趣序列”mod 998244353,有趣序列指所有元素满足arr[i]%i == 0, i从0记。 例: 输入: 2 1 3 输出: 2 题解 DP 状态:dp[i][j] = new long[arr.length()+1][ 阅读全文

posted @ 2020-03-26 21:40 coding_gaga 阅读(553) 评论(4) 推荐(1)

导航