- 博客(2)
- 收藏
- 关注
RSS订阅原创 找不含101的数
看到的这个题的第一想法就是爆搜，但是n那么大，显然是不行的，接下来怎么办呢，对于没怎么学过算法的我来说，是在难搞，但是现在网络这么发达，什么能难倒我们呢🤣 加下来开搞，搜了很久，发现了数位DP，这么个东西，现在就把玩它🤣数位DP就是向他名字一样，不就是数 位吗，个人简单理解 数位就是 数 位 首先拿到一个数，就像此题一样找不含101的数，我们为何不直接找含101的数 把数分解成二进制 例如数字 10 二进制就是 1010 这个时候就该开整了 我们首先选一个方向，这里我就选择从右往左
2023-03-24 19:29:49
337
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人