清楚姐姐捞捞没中过奖的我
清楚姐姐捞捞没中过奖的我
全部文章
题解
归档
标签
去牛客网
登录
/
注册
清楚姐姐捞捞没中过奖的我的博客
全部文章
/ 题解
(共1篇)
小睿睿的数列
题目描述:小睿睿给了你一个长度为n的数列,他想问你该数列中满足条件(区间内存在某个数是区间内所有数的公因数)的最长区间有多少个。题解:这道题可以看成一个非常简单的分组0-1背包问题,即每组物品只能使用一种,感兴趣对于分组背包的可以去博客园或者CSDN上搜背包九讲#include<bits/st...
2020-11-24
2
726