![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 90
在街角的咖啡店
随一切自由走开。
展开
-
dp
题源:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27634 题意:三个数,第一个数N, R, Q。 1N < 101, 000, 0R Q1, 000。找出最大的没有前导零的由 N 的若干位不打乱顺序构成的数,设这个数%Q==R. 如果不存在输出Not found原创 2014-04-15 14:53:38 · 443 阅读 · 0 评论 -
CF - 494B - 字符串预处理 + DP
problem: http://codeforces.com/problemset/problem/494/B 给你两个字符串。s 和 t , 长度不超过1e5 问有多少a 1, a2, ..., ak 和 b1, b2, ..., bk 序列对满足以下: k ≥ 1 t is a substring of string saisai + 1... sbi (string s原创 2014-12-14 03:05:53 · 369 阅读 · 0 评论 -
长春和沈阳网络赛的DP
普通DP 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5456 你能看得出来每个数字需要几根火柴。给你n(大于等于5小于等于500)根火柴,问能摆出几种a-b=c,其中a b c没有前导零的正整数。答案mod m input 4 12 1000000007 17 1000000007 20 1000000007 147 10原创 2015-09-20 10:47:00 · 430 阅读 · 0 评论