第一题动态规划,被3整除只需要各个位数加起来能被3整除就可以了,所以只需要记录前i个数的余数就可以了,令dp[i][j]表示前i个数的和并且被3整除的余数为j的方案数。先计算出l-r中余数分别为0,1,2的个数为a[0],a[1],a[2].那么就有状态转移方程dp[i][k]+=dp[i][j]*a[(3+k-j)%3]
7 2

相关推荐

浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务