![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 78
sugar_lover
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #236 (Div. 2)D题 Upgrading Array ;dp
dp 给出一个序列,a1~an;给m个坏素数。不在这m个坏素数之内的素数称为好素数。 对于序列中的每个数,对应一个函数值f(s)满足:如果s的最小质因子p是好素数,则,否则。 另外,我们可以进行以下操作:选择一个r(1g = GCD(a[1], a[2], ..., a[r]),令,...。 我们可以无限次的进行以上操作,问,通过这些操作,我们能得到的 sum=最大值是多少。 我原创 2014-03-24 13:14:46 · 515 阅读 · 0 评论 -
DNA Sequences,dp
这题题目看完之后,完全没思路,后来看了yobobobo的代码,还是不懂,照着敲了一遍,才算理解过来,本来都不好意思发题解的,不过这道题感觉出处不好找,怕以后回来找不到题目了,所以记录一下。 题目如下: Thomas, a computer scientist that works with DNA sequences, needs to compute longest common s原创 2014-03-24 16:28:16 · 457 阅读 · 0 评论