摘要：
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500，有用的行只有500行 所以只维护这p行和最后一列的信息 然后模拟 时间复杂度：O（p*(n+m)） 空间复杂度：O（p*m+n） # 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3529 有一张n*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 20000 组询问 n<=1e 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1966 f[i][j] 表示s的前i个和t的前j个是否匹配 转移看代码 注意初始化： f[0][0]=true f[i][0]=true s[1,i]='*' 如果没有第二个，反例： ***A A f[ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2813 若j能整除i，则f[j]能整除f[i] 题目就变成了求约数个数和、约数的平方和 http://www.cnblogs.com/TheRoadToTheGold/p/8228969.html 因为 阅读全文