摘要：
定义H数为4n+1,n>=0的数，H素数为H数中只能拆成1*x，x为H数的数，求1-n<=1000000中H素数的个数。 筛法。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<algorithm> 5 阅读全文
摘要：
给出平面上n<=100个点，求最少用多少面积≤S<=200000的矩形能全覆盖。 第一想法是区间DP，f[i,j]表示覆盖第i到j的点最少矩形数，$f[i,j]=∑f[i,x]+f[x+1,j]，x∈[i,j)$，但好在样例良心，这样的方案过不了样例。怎么把两个矩形相交的方案处理出来呢？ f[i,j 阅读全文