Donysoo的鹅窝

原创 洛谷P3507 [POI2010]GRA-The Minima Game

题目链接 资料参考 枫林晚的洛谷BlogBlogBlog 以及呆萌老师的pptpptppt 题意 ABABAB两人轮流取NNN个正整数，AAA为先手。每次可取任意多个数直至取完。每次取数得分为取的数中的最小值，AAA和BBB的策略都是尽可能使得自己的得分减去对手的得分更大。在这种情况下，最终AAA的得分减去BBB的得分为多少。（对不起这道题并没有给出数据范围） 分析 我们直接从dpdpdp入手吧。...