谨以此水题保佑所有NOIPer全过，拿国一！！

为啥NlogN的算法还是超时了？

好飘逸的思路……

f[i]表示到i为止的最佳方案。对i，for j=i-1 to 0判断。如果j+1 to i可分配一个教室，则判断min{f[j]+1,f[i]}的大小。
将f数组初始化为最大值，f[0]=0,最后输出f[n]即可。
挺简单的DP题，思路很裸，也不需要特别高的代码能力。就看比赛的时候能不能想得到了。

pascal注意，这题的最后一组数据专门卡二分快排，所以一定用随机快排！

这时间。。。这空间。。。

贵校真....

妈蛋我枚举了八种情况，100+行……然后看见了第一的那个增量数组，顿时怒砸键盘

太不淡定了，交了四遍才过。。。。

为嘛各种跪,判断奇偶了和答案给的就差1,难道给的不是连通图?

printf("%.4d")表示用0补齐高位，输出4位整型，其中的"4"必须是这样写的一个数字

保留3位不需要四舍五入?,........

没想到用函数和过程这么快。。。
我没打表！！！

此体的思路是，先把起点移到原点，根据原来两点位置的坐标差确定终点位置，然后分别判断王、后、车、象（个人认为最难）的情况。
画个图，你会发现这四个棋子都有规律。
另外，'Inf'只会是象

帮我看看为啥不过，谢了。
program pingguo;
var
a,b:array[0..2001] of integer;
i,j,m,n,k,ans:integer;
begin
assign(input,'applea.in');
assign(output,'applea.out');
reset(input);
rewrite(output);
readln(n,m);
for i:=1 to n do
readln(a[i]);
for i:=1 to m do
readln(b[i]);
for i:=1 to n do
begin
k:=0;
for j:=1 to m do
if (a[i]>b[j])and ( b[j]<>0) then
if b[k]<b[j] then
k:=j;
if K<>0 then
b[k]:=0;
end;
ans:=0;
for i:=1 to m do
if b[i]<>0 then
inc(ans);
writeln(ans);
close(input);
close(output);
end.

map好慢……

不过一道水题说明后面的题不简单，所以先把这个添加上吧@cstdio

以后数据能不能别这么坑了。。。

忘开long long这种问题……简直智硬

写的这么挫还rank1？..坐等被打脸