![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 89
luyifan2010
nhfls
展开
-
P7009 [CERC2013] Magical GCD
有T组询问,每次给出n个数 ai。你需要找到这个数组的一个子序列(要求编号连续),使得该序列中所有数的最大公约数和序列长度的乘积最大,并输出这个最大值。原创 2023-05-19 23:47:38 · 59 阅读 · 0 评论 -
P1198 [JSOI2008] 最大数
对于每一个查询操作,你应该按照顺序依次输出结果,每个结果占一行。行,每行一个字符串,描述一个具体的操作。换句话说,插入新的数后只用处理小部分与其有关系的。所以我们每次就可以只用一重循环更新上面的。我们可以发现,所有与新插入的数有关系的。虽然每次插入一个新数都要遍历一次。数组都与新插入的数没有任何关系。数组内的元素与新插入的数有关系。每次插入时就将元素赋值到。如果你这样想就错了,这会。的数列,现在我们要插入一个。数组元素与新插入的数有关系。对于全部的测试点,保证。个操作,其输入个式为。为插入后的数列长度)原创 2023-05-12 13:54:00 · 79 阅读 · 0 评论 -
ST表总结
ST表是用于解决可重复贡献问题的数据结构。原创 2023-05-11 13:28:29 · 190 阅读 · 0 评论