![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
14年多校
文章平均质量分 80
ahm001
这个作者很懒,什么都没留下…
展开
-
[hdu 4899]14年多校第四场C Hero meet devil 状压DP
题目大意给定DNA序列长度m和一个DNA(每单位DNA有AGCT 4种可能)片段,求所有和所给序列最长公共子串长度为0~len的DNA数量解题思路在开题的时候以为是数论+组合数学,思路越想越偏……后来CLJ给出超简要的题解……听别人的一种按位压缩的思路,就是枚举到该位置之时LCS所对应的位置,若一一对应则该位为1,否则为0而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。则我们枚举所有可能的匹配位置并枚举下一位,算出下一个状态对应的LCS所在位置,按位压缩。原创 2014-08-03 15:51:38 · 1900 阅读 · 0 评论 -
[hdu 4896]14多校J题 Minimal Spanning Tree 打表
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 16Problem DescriptionGiven a connected, undirected,原创 2014-07-29 22:20:56 · 1428 阅读 · 0 评论 -
[hdu 4945]14多校第八场A 2048 状压DP+数论
2048Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 112Problem DescriptionTeacher Mai is addicted原创 2014-08-15 13:11:01 · 1558 阅读 · 0 评论 -
[hdu 4869](14年多校I题)Turn the pokers 找规律+拓欧逆元
题目大意给定M张牌,可以翻转N次,每次可以翻转恰好Xi张牌,刚开始牌面全部朝下,问经过N次翻转之后可能产生的扑克序列数(如样例hint)。解题思路现场还是没出……想到dp的思路但复杂度高达N^2.可以观察到,我们最后正面朝上的牌的数量奇偶总是一定的(如1,3,5),因为不同奇偶情况就需要至少多翻一次,但翻动的次数已经固定不能更改。原创 2014-07-23 08:51:48 · 1681 阅读 · 0 评论