xehoth / xehoth-blog-comment

0 stars 0 forks source link

「模拟测试」20171030 | xehoth #304

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/20171030/

T2 Game甲乙两个人轮流那一些物品,甲先手,他可以拿走 $1$ 或 $2$ 个物品。对于后面,若前一个人拿走 $k$ 个物品,当前的人可以拿走 $k$ 或 $k + 1$ 个物品,甲乙的策略都是让自己尽量比别人拿的物品的价值高,求最优策略下,甲最多比乙多拿多少?