憕

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #D明七暗七数位dp+二分#

D 明七暗七 +数位dp+二分转变一下题意可以变为求区间内所有满足含有7或者是7的倍数的数，第一个条件数位dp容易枚举，第二个条件需要记录好每位数对7取模的余数，如果余数为0即为倍数。如14，第一位数位10，对7取模的余数维3，第二位为4对7取模余数为4，两者之和对7取模余数为0，故为7的倍数。故...

二分查找记忆化搜索

2022-11-16

1 519