2018年12月11日
luoguP3507 [POI2010]GRA 性质 + 动态规划
摘要： 题目大意： 给定$n$个正整数，$a, b$两个人轮流取，$a$先手 每次可以取任意多的数，直到取完，每次的得分为取的数中的最小值 $a, b$都会使自己的得分减去对手的得分更大，询问最后$a$的得分减去$b$的得分的大小 先考虑排序 排完序之后，先手一定取连续的一段 如果不取完，那么后手有更多的选 阅读全文
posted @ 2018-12-11 21:26 remoon 阅读(147) 评论(0) 推荐(0) 编辑