摘要： 今天做了一道noip的题目首先第一眼看出可用二分，因为此题具有单调性（自己画图像证明）；1,打了个裸的，对了6个。后来在欧少的提醒下写了前缀和，然后附上欧少的代码————————个人的有点丑就不发了var n,m,ss,ans,min:int64; j:longint; g,s,w,v,q,p:array[-1..200010] of int64; l,r,fk:int64;begin readln(n,m,ss); for j:=1 to n do readln(w[j],v[j]); ... 阅读全文

摘要： 今天在别人的帮助下完成了这个程序，首先我用O（kn）的算法，但有2个点超了后来用了O(N)的算法过了。program wu;02var03 c,m,s,f,a:array[0..200001]of longint;04 ou:array[0..50,0..200001]of longint;05 oy:array[0..50] of longint;06 o,n,k,p,i,j,l,ans,maxa,maxb,tot:longint;07 begin08 ans:=0;09 readln(n,k,p);... 阅读全文