摘要:
题目大意: 求$[L,R]$中,满足不同时存在4和8且有连续三个一样的个数 思路: 我为什么要记忆化搜索里带-1啊 我可真是个** 直接记忆化搜索记前两位是否有4,8以及是否满足连续 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文
摘要:
几个有用的结论: 记狄利克雷卷积: $(f*g)(n)=\sum\limits_{d|n} f(d) * g(\frac{n}{d})$ 则有重要结论:$\mu * 1 = [n=1]$与$\varphi *1 = id$与$\mu * id=\varphi$ 若$F(n)=\sum\limits_ 阅读全文