首页 > TAG信息列表 > Kralj

Kralj

link 一个有趣且古老的贪心题，有些思维难度。 首先把精灵选择矮人的过程替换为矮人选择精灵的过程，每个矮人有许多精灵可以选择，他只能选择其中一个，剩下的精灵可以推给下一个矮人，这样一来就变成了什么样的策略使得矮人输的次数更大。对于一个矮人，假如存在比它强的精灵那么一定会选，因