第一题用备忘录计算一下从1到输入最大的数的1之和,这样不会超时,第二题打家劫舍的修改版,只需要注意dp[0] dp[1]状态可能是0,第三题直接对3取模,如果为0,则分成三份相乘,如果为1,则多出来的1随便加在一份上,如果为2,那么多出来的两个1分别加到两份上

相关推荐

牛客网
牛客企业服务