menu zcmimi's blog

arrow_back 剪枝

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47

先预处理出所有幸运数字

当前要求的是[l,r]中的幸运数字

我们可以使用容斥,用[1,r]-[1,l-1]

假设当前幸运数字为x,[l,r]中是x的倍数的有$\left \l

zc
2019-12-21 19:47

搜索+剪枝

详见注释 ```cpp

include<bits/stdc++.h>

pragma GCC optimize(3)

define rg register

define Fur(i

zc
2019-12-21 19:47
1 / 1
Search
search