摘要: 题目大意: 求$[L,R]$中,满足不同时存在4和8且有连续三个一样的个数 思路: 我为什么要记忆化搜索里带-1啊 我可真是个** 直接记忆化搜索记前两位是否有4,8以及是否满足连续 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文
posted @ 2019-03-19 13:11 jack_yyc 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 几个有用的结论: 记狄利克雷卷积: $(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_ 阅读全文
posted @ 2019-03-19 09:48 jack_yyc 阅读(265) 评论(0) 推荐(0) 编辑