codeforces 632D
题意是给你一个n的数组,要求一个子数组,使得子数组元素的lcm值不超过给定的m值,并且子数组的长度最大。n,m:10^6,数组元素:10^9似乎不止一次遇见这种类型的了,有必要做下笔记。就是说范围比较小可以直接用数组下标存储信息。开一个ct数组,ct[i]存储给定数组中可以整除i的元素的个数,所以只需要计算出ct数组就可以了。注意要逆序更新。#include<cstdio>
#include<ios
原创
2016-03-02 17:36:18 ·
237 阅读 ·
0 评论