摘要：
题目大意:n*m的矩形，切成面积相等的n块，要求N 块的长边与短边的比值的最大值最小。n<=10.初看这道题没有思路，虽然n<=10但是又没说只能切成整数，所以就不知道怎么捉。。二分答案又没想到怎么验证。事实上，我没有注意到面积相等这个条件。由于只能切（不能拼），所以每次切完的面积必然是n的整数倍，这样就可以搜了。※注意double r;int n=5;r=1/n;printf("lf",r);//此时输出0.000000r=(double)1/(double)n;printf("%lf",r);//此时输出0.200000View Code 阅读全文
摘要：
这几天做了各种1D/1D的DP优化，小小总结一下 1D/1D DP 通式 f[i] = max/min{f[j] + w[i,j]} + 与i有关的常数 (有时候j还有个取值范围) 这个方程有三种优化思路 1、最简单的情况，w[i,j] 可以分离，即w[i,j] = g[i] + g[j]，可以化成这种形式的话，就可以吧g[i]拿出来，变成 f[i] = max/min{f[j] + g[j... 阅读全文