摘要： http://noip.ybtoj.com.cn/contest/15/problem/4 这道题其实就是 数组分段的二维拓展，但是它求的是最大的最小值 #include<bits/stdc++.h> using namespace std; const int N=505; int n,m,A,B 阅读全文

摘要： http://noip.ybtoj.com.cn/contest/15/problem/3 二分+DP （一开始贪心搞错了） 先把读入的坐标排序一遍。 设 L1[i]是在第i个法坛使用第一根法杖能覆盖到的最远的法坛的序号（因为法坛的坐标数字太大了，数组放不下），L2[i]同理。f[i][j]是在使用 阅读全文