清楚姐姐捞捞没中过奖的我

分类

题解(1)

/ 注册

全部文章（共1篇）

小睿睿的数列

题目描述：小睿睿给了你一个长度为n的数列，他想问你该数列中满足条件（区间内存在某个数是区间内所有数的公因数）的最长区间有多少个。题解：这道题可以看成一个非常简单的分组0-1背包问题，即每组物品只能使用一种，感兴趣对于分组背包的可以去博客园或者CSDN上搜背包九讲#include<bits/st...

2020-11-24

2 726