![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
yyzs
这个作者很懒,什么都没留下…
展开
-
hdoj 5074
Problem Description Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the v原创 2016-12-06 10:01:47 · 288 阅读 · 0 评论 -
hdoj 4323
题意:给你n个数,m个查询,查询中包括一个数和一个最大编辑距离d,问n个数中和这个数的编辑距离不超过d的有多少个 编辑距离:http://baike.baidu.com/view/2020247.htm?from_id=792226&type=syn&fromtitle=Levenshtein+Distance&fr=aladdin 思路:设dp[i][j]为数字a前i个数和数原创 2016-12-06 10:01:37 · 168 阅读 · 0 评论 -
zx的数 swun1698
描述 zx最近很开心,因为他又找到了一个新的问题来考你们。 zx有一个整数 N ,他想将这个数分为 K 份,且每份不能为空 , 问有多少种不同的分法? (由于zx不喜欢较大的数,所以他想让得到的结果取模 1000000007)。 任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同原创 2014-09-15 22:58:50 · 527 阅读 · 0 评论