随笔分类 -  数位dp

Terraced fields
摘要：*原题链接 题意：要求出所有 \(1 \leqslant x\leqslant n\) 的范围内，能整除 \(8\) 的所有数的数字 \(8\) 和 \(6\) 出现的数量。 题解：神似数位 \(dp\) 要做的事情，但是因为不连续，所以没有想法。并且数据范围也暗示了是数位dp。然后赛后通过讲解，知 阅读全文
posted @ 2021-06-13 09:46 u_yan 阅读(66) 评论(0) 推荐(0)
P2657 [SCOI2009] windy 数
摘要：原题链接 代码： #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <queue> #include <vect 阅读全文
posted @ 2021-03-30 11:08 u_yan 阅读(34) 评论(0) 推荐(0)
AcWing 1081. 度的数量
摘要：代码： #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <queue> #include <vector> u 阅读全文
posted @ 2021-03-30 10:13 u_yan 阅读(34) 评论(0) 推荐(0)