数位dp
Jerry_wang119
我是蒟蒻快来%我
展开
-
【洛谷】 P4127 [AHOI2009] 同类分布
这是一道 2018.7.25 第一网教考试题,考试的时候秒想出了是数位Dp,却被卡在了Dp状态的定义上,最后没有做出来,乖乖打了暴力 顺便扯一下什么叫数位Dp,识别方法有两种:看数据范围,看需要求的答案一般的常识数据范围是1e12~1e18,而且让你无法线性求得,一般求得是某一段区间中满足某一些条件的数的个数 Dp肯定需要Dp数组,那么数位Dp的Dp数组究竟长什么样子呢?其...原创 2018-07-26 08:07:42 · 344 阅读 · 1 评论 -
【Hdu】4705 恨7不成妻
哇乍一看这题怎么这么水啊,但是我看到了最后一行的时候才发现其实不然(滑稽) 它要求的答案是所有数的平方和!!! 首先裸裸的数位 Dp 求出了满足条件的数的个数(定义 dp [ 位数 ] [ 每位和%7 ] [ 数值%7 ]),记为 Cnt,那么我们现在考虑如何将答案给搞出来吧! 我们可以利用 Dfs 的步骤,考虑将第 Dep 位的答案用 Dep 减1位更新 首先很好...原创 2018-08-15 00:09:39 · 957 阅读 · 0 评论