Luogu P1199 – 贪心/博弈论

  • 2018-12-04
  • 117
  • 0
  • 0

PROBLEM

https://www.luogu.org/problemnew/show/P1199

ANALYSIS

题意就不描述了。

此题中,人是必胜的,只需要做到 每次取所有行中第二大元素最大的那个行。

证明:

  1. 计算机和人永远都拿不到第一大的元素
  2. 计算机永远都拿不到第二大的元素,但是人可以。

SOLUTION

 

REFERENCE

这篇题解写的太好了

  1. https://peerless.blog.luogu.org/solution-p1199

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

评论

还没有任何评论,你来说两句吧