第一题不是0就是r+1,第二题只要统计最长的连续0的长度就行,首尾的0加一起,只要不全是0就是以这个最长的0为低的三角形,第三题可以直接枚举根号n内的数,分解因数查询。重复的数我开了一个map存vector特判一下完全平方是不是只有一个就行了,数据特别水

相关推荐

牛客网
牛客企业服务