D - Balanced Number HDU - 3709 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, ...
分类：
其他好文 时间：
2019-01-25 23:53:15
阅读次数：
338
Solution 这里我采用记忆化搜索的形式实现~~有哪个大佬可以教教我递推板的数位dp啊~~ 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始算！ ...
分类：
移动开发 时间：
2019-01-13 19:38:01
阅读次数：
243
题目传送门 Solution 这里我采用记忆化搜索的形式实现有哪个大佬可以教教我递推板的数位dp啊 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始 ...
分类：
移动开发 时间：
2019-01-12 20:57:18
阅读次数：
215
数位dp 简介 数位dp指满足特定性质的数的计数, 如求 $[l, r]$ 区间内不含 $2$ 的数的个数. 一般来说, 数位dp利用dfs解决, 有时状态数较多, 需要hash表优化. 模板: // 求[l,r] 中各位数字之积为特定值(prod[])数的个数 ll dp[nsz][35][25] ...
分类：
其他好文 时间：
2019-01-05 13:36:11
阅读次数：
164
题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位，是否卡上界，现在$1$的个数为$k$，所求的$1$的个数为$l$的方案数 转移看一下代码吧，很好懂的。 $\because10^7+7$不是质数，$\therefore\;f$要开$\text{long l ...
分类：
其他好文 时间：
2019-01-05 13:29:06
阅读次数：
158
题目描述： 算法标签：数位DP 思路： 以下叫x=x-1为操作一，x=x-2i为操作2.对于一个数，我们可以把它分成两部分，第一部分只需要用操作2，第二部分需用用若干个操作2，是序列变成100...0000再使用操作1，再把该为0的部分使用操作2。 分成两部分分别从头和尾dp，最后在合起来。 以下代 ...
分类：
其他好文 时间：
2019-01-04 01:09:33
阅读次数：
165
被慎老师教育数位$dp$怎么写了 看来我数位$dp$的写法太落后了 这道题很显然就是一个$AC$自动机上的数位$dp$，按照套路 我们可以设计$dp[i][j][0/1]$表示匹配了$i$为在自动机上的$j$位置，不卡/卡上界 卡上界是一个很神奇的东西，代表这一位和之前的所有位都和上界相等 如果一个 ...
分类：
其他好文 时间：
2019-01-01 21:18:48
阅读次数：
193
前言 奋斗组的第一次练习,总体做的非常不好...开场切A题,然而B题被题意杀了,然后被续了一个多小时...中间想C题又差一点想出来......感觉最后的题解跟我思路前面一模一样,最后却没有想到...可以说是失误了吧. 总体概括一下:A,B是水模拟,C是普通DP,D是树形DP,E是数位DP. 一句话的 ...
分类：
其他好文 时间：
2018-12-22 01:11:34
阅读次数：
208
Codeforces 每日刷题记录 打‘+’是一些有启发意义的题目，部分附上一句话题解，每日更新3题，大部分题目较水。 1.+CF1073E：状压，数位dp，官方题解std骚操作 2.CF1072A 3.CF1072B 4.CF1072C 5.CF1068C：读题恶心 6.CF1073D：猜复杂度， ...
分类：
其他好文 时间：
2018-12-10 21:55:58
阅读次数：
415
应该是我做过最复杂的数位dp了 做之前已经忘了数位dp是啥了，找了一个博客复习下 然后这题不同的是求的是和，而不是个数 所以需要维护更多的元素 dp[i][j]val, count, remain 代表讨论到i位置，已经有mask(j) (0 9分别2进制表示)时他的剩下位数的总值，计数，以及前面全 ...
分类：
其他好文 时间：
2018-12-05 22:57:27
阅读次数：
241
