2013年11月20日
摘要: 题目大意:某个大学有个2个校区,此大学有n(1X),X到Y之间空位 = F(Y)-F(X)+1 {F(X)表示1到X之间站的人数},如果X有人站。(树状数组+二分)第二步:比较A/B。(最初想法,现在令f(x,y)表示A的前x个数字与B中前y个数字的匹配数,对x从前到后枚举,找B个匹配的y(最多m个),那么f(x,y')=max(f(x,y'),f(x,y-1)+1) {y 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=100100; 7 struct position{ 8 i 阅读全文
posted @ 2013-11-20 22:13 男神发量 阅读(354) 评论(0) 推荐(0) 编辑