![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4799】 我的快乐时代
Description Analysis我跑得好慢sosad 发现自己基础不扎实,于是。。。 我用的是标准题解法,枚举两个位,枚举分别填的数,再数位DP一下算满足条件的数有多少个 数位DP的细节极多。。。 f[i][j][01]表示第i位,填j,是否贴着上界的数有多少个。Code#include<cstdio>#include<cstring>#include<algorithm>#原创 2016-09-28 20:34:27 · 564 阅读 · 0 评论 -
【JZOJ 4812】【NOIP2016提高组 五校联考2】string
Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。 由于答案可能很大,模10^9 + 7 输出。 对于100% 的数据,k<=n<=10^5Analysis其实扫一遍就好了。 一开始好傻没想到正解比赛过了1.5h才恍然大悟。原创 2016-10-06 22:00:56 · 393 阅读 · 0 评论