摘要: "原题链接" 题外话 依然不会DP (连想都没想到的一天) 思路 首先知道能被三整除的数字的每位数字相加的和也能被3整除 之后开始DP 由于我们使用上面一开始的理论, 所以当到某一位置能被三整除的时候,dp[i] 是等于前面所有可以划分的总次数(每次能被整除就可以划分一次,但是前面有可能多个能被三整 阅读全文
posted @ 2020-03-28 18:08 dsrcis 阅读(134) 评论(0) 推荐(0) 编辑