2021年2月14日
《Divisibility by Eight》
摘要： 非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 阅读全文
posted @ 2021-02-14 08:38 levill 阅读(53) 评论(0) 推荐(0) 编辑