![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
赵YN的csdn
这个作者很懒,什么都没留下…
展开
-
POJ-百练-4150上机
4150:上机总时间限制: 1000ms内存限制: 65536kB描述又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位i上,如果他的左右两边都空着,他将获得能力值a[i];如果当他坐下时,左边或者右边已经有一个人在上机了,他将获得能力值b[i];如果当他坐下时,他的左边...原创 2018-07-13 11:19:25 · 752 阅读 · 0 评论 -
北大POJ百练 4126 DNA
4126:DNA内存限制: 1024kB描述考虑一段DNA单链,上面有N个基因片段。这里的基因片段可重叠(例如AGCTC包含AGC和CTC),不可倒置(例如AGCTC不包含TCG)。要问这样的单链最短长度是多少。输入输入的第一行是一个正整数T(不超过13),表示数据组数。每组数据若干行,其中第一行一个正整数N(不超过9),表示基因片段的数目,接下来N行每行一个基因片段,由A...原创 2018-08-06 17:40:57 · 1561 阅读 · 0 评论