Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题意已知: A的原始分数,B的原始分数,还有n个得分区。 每个得分区只能被一个人选中,选中的人可以加相应的分数(A看第一个数字;B看第二个数字)。 某人选中一个得分区,再看这一行他对应的字母是否为‘S’(A看前一个字符;B看后一个字符)。 如果是,他还能继续选(连续得分);如果不是,交换选择权(对方开始得分)。 A先手。 求: 双方都选最优解时(若分差一样,选分数高的),最后的得分。 题目不难,看懂后想出策略就可以了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator