摘要： 题目链接题意 ： 给你若干个点，让你找最小的正方形覆盖这所有的点。输出面积。思路 ： 三分枚举正方形两对边的距离，然后求出最大，本题用的是旋转正方形，也可以用旋转点，即点的相对位置不变。正方形从0度到180度变化的过程中，把所有点覆盖，面积肯定是有一个最小峰值，是一个凸函数。因此可以用三分法解决。这... 阅读全文

摘要： 题目链接题意 ： 一个m*n的矩形，1代表有草，0代表没有草，将牛放在有草的地方，牛与牛之间不能相邻。问有多少种方法。思路 ： 状态压缩，从上往下枚举，如果第一行的确定了，那第二行中所有与第一行有草的地方相邻的格子便不能再用，以此类推，只要求出每行可用的方法数，dp[i][j] += dp[i-1]... 阅读全文