洛谷P3507 [POI2010]GRA-The Minima Game
题目链接
资料参考
枫林晚的洛谷BlogBlogBlog 以及呆萌老师的pptpptppt
题意
ABABAB两人轮流取NNN个正整数,AAA为先手。每次可取任意多个数直至取完。每次取数得分为取的数中的最小值,AAA和BBB的策略都是尽可能使得自己的得分减去对手的得分更大。在这种情况下,最终AAA的得分减去BBB的得分为多少。(对不起这道题并没有给出数据范围)
分析
我们直接从dpdpdp入手吧。...
原创
2019-02-14 15:37:20 ·
182 阅读 ·
0 评论