我是一只小小小小鸟

导航

 

2011年7月21日

摘要: PKU 1678 I Love this Game题目大意:有n个数,两个小朋友从里面依次拿数,给你 个区间[a,b](0<a,b<=100),小朋友1拿完数a1之后,小朋友2拿的a2必须满足a2-a1>=a && a2-a1<=b同样小朋友2拿完数a2后,小朋友1再拿的a3也必须和a2符合这个条件,拿呀拿,拿到谁不能拿了游戏中止n<=10000a1必须在[a,b]这个区间内小朋友1获得的分数是a1+a3+a5.....小朋友2获得a2+a4+a6.....小朋友1希望他的分数减去小朋友2的分数的值尽量大(可能为负)题解:显然两个人拿的数是从小到大 阅读全文
posted @ 2011-07-21 10:51 cloudygoose 阅读(1564) 评论(0) 推荐(0)