Deegue

大学都快毕业了，怎么才开始写博客？（小声逼逼）   其实大学期间都在看别人的博客，学习数据结构，刷刷题，写的代码都在各种OJ上。现在回头看了一下做过的题目，太多了，而且没法再去添加注释，纯粹的复制过来也没有太大意义。大学一直都没有开始写博客，就留下了些遗憾（这么懒不是活该吗）。然而万事开头难（然后中间难，最后结尾难），受到了现在同事的启发，决定要开始把学习到的东西记录一下，让别人少走弯路，自己...

突然想起在大学时的一个ACM问题：   这是一个很简单而且很有意思的博弈问题：  有2n个苹果排成一排，每个苹果都有各自的质量（为了简化 用[0,9]自然数来表示），现在甲乙二人， 轮流从队列的头或尾拿一个苹果，直到苹果被他们瓜分完。甲、乙拿到苹果总质量分别为M甲和M乙，  问甲有什么策略拿到苹果的质量不少于乙？  举个栗子： 一排苹果的质量：2 8 9 7 4 1  如果乙先拿，...