DP 取模
满意的集合
https://ac.nowcoder.com/acm/contest/11220/E
分析:令dp[i][j]表示前i个数在模3等于j的情况下的方案数, 对于某一个i而言i乘0和i乘3和i乘6和...一直到i乘(cnti/3),这些数模3的值是一样的,所以不必遍历cnti次,只需要计算三次就行。同理对于i1,i4,i7.....和i2,i5,i8.....
满意的集合
https://ac.nowcoder.com/acm/contest/11220/E
分析:令dp[i][j]表示前i个数在模3等于j的情况下的方案数, 对于某一个i而言i乘0和i乘3和i乘6和...一直到i乘(cnti/3),这些数模3的值是一样的,所以不必遍历cnti次,只需要计算三次就行。同理对于i1,i4,i7.....和i2,i5,i8.....
相关推荐
韧性王:别来。虽然你这个学历能找到工作,但是对比你的同学,差距很大,你后面大概也会对比其他同学,自己会受不了的。