摘要:
真是跪了,一看范围就不会往枚举的方向想,没想到真用枚举加剪枝了。。。-》——-》解释一下代码中的上限:例如4567,当枚举最高位时,很明显不能超过4,所以有上限,但当最高位为3以下时,低位就是没有上限的,可以从0~9枚举。当之前的和#include #include #include #includ... 阅读全文
摘要:
和上题类似,但加上了一个条件要被13整除。可以想到要设三维。开始时设DP[I][J][K],直接设能否被13整除为一类,但转移不了。。。可以设DP[I][J][K]令J为除13后的余数,I为位数,K代表位数中13的情况,这样转移就方便了。 1 #include 2 #include 3 #inc... 阅读全文