4513: [Sdoi2016]储能表 链接 分析： 数位dp。 横坐标和纵坐标一起数位dp，分别记录当前横纵坐标中这一位是否受n或m的限制，在记录一维表示当前是否已经大于k了。 然后需要两个数组记录答案，分别记录个数和答案的和。 语意不清了。。。看代码吧。。 代码： ...
分类：
其他好文 时间：
2019-02-17 20:45:26
阅读次数：
159
最近刷题的同时还得填填坑，说来你们也不信，我还不会数位dp。 照例推几篇博客： "数位DP讲解" "数位dp 的简单入门" 这两篇博客讲的都很好，不过代码推荐记搜的形式，不仅易于理解，还短。 数位dp的式子一般是这样的：dp[i][][]表示到第$i$位，而后面几维就因题而异了。 不过通用的思想就是 ...
分类：
其他好文 时间：
2019-02-13 09:31:00
阅读次数：
162
CF1073E Segment Sum 题意翻译 给定$K,L,R$，求$L~R$之间最多不包含超过$K$个数码的数的和。 $K\le 10,L,R\le 10^{18}$ 数位dp $dp_{i,s}$前$i$位出现集合$s$的贡献和和出现次数 然后记忆化的时候转移一下就行了 然而写的时候还是怪麻 ...
分类：
其他好文 时间：
2019-02-09 22:52:22
阅读次数：
330
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
题目传送门 matthew99神犇的题解讲得非常清楚明白，跪烂Orzzzzzzzzzzzzz 总结一下，本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时，容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m ...
分类：
其他好文 时间：
2019-02-08 21:37:30
阅读次数：
190
同时考验对状压DP和数位DP的理解； 传送门：$>here<$ 题意 给出一个数字$e$，现在对$e$通过$m$进行变换得到$x$；变换的要求是：1.只能改变原数字$e$各个数位的顺序（可以有前导零） 2.$x$是$m$的倍数 3. $x<e$ 问$x$有几种取值满足？ 数据范围：$e \leq 1 ...
分类：
其他好文 时间：
2019-02-05 10:40:30
阅读次数：
194
给定n∈[1,1e12]，求1到n的所有整数中，各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似，假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数)，是否受限，各位之和为m1，本身为m2时继续往下枚举能得到的答案数，可以得到正确的答案。但m2过大不能直接作为状 ...
分类：
其他好文 时间：
2019-02-03 18:17:00
阅读次数：
126
哈哈哈，本菜鸡经过长时间研究，终于略懂的这看似神奇的数位dp。。。 数位dp，顾名思义就是数位+dp，数位即是一个数的每一位上的数字，dp也就是动态规划了。 首先来讲在何时应该想到要用数位dp吧。（相信大部分人都是为了做题而学的） 数位dp的题目一般都是给定一个区间，如[l , r]，然后叫你求在这 ...
分类：
其他好文 时间：
2019-02-02 17:32:00
阅读次数：
576
数位dp详解：https://www.cnblogs.com/liuzuolin/p/10348718.html （内容会持续更新哦，大家一起学习吧） ...
分类：
其他好文 时间：
2019-02-02 17:03:46
阅读次数：
180
以HDU2089为例： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有 ...
分类：
其他好文 时间：
2019-02-02 01:02:33
阅读次数：
265
