随笔分类 - 数学-计数优化
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题目大意】 于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。 求不超过N的最大的
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串,求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和,我们发现只要一个区段左右端点前缀和之差相等, 就说明这个区段三个字
阅读全文