摘要：
题面 这道题可以分成两部分来处理； 第一部分： 设f[i][j]表示右下角以(i,j)结尾的最大正方形的边长。 显然f[i][j]=min(f[i][j-1],f[i-1][j-1],f[i-1][j])+1 第二部分: 可以使用悬线法进行解决。 定义： 有效竖线：除了两个端点外，不覆盖任何障碍点的 阅读全文
摘要：
题面 奇数+奇数一定不是质数(1+1除外），偶数+偶数一定不是质数，质数只可能出现在偶数+奇数中 把所有的点排成两列，权值为奇数的点在左边，权值为偶数的在右边 如果左边的点x+右边的点y是质数，我们就连一条x->y的边 最后答案显然是最大独立集=n-最小点覆盖=n-最大匹配数 由于1比较特殊，考虑到 阅读全文