SRM 598 DIV1 500 pt

来源:互联网 发布:赵薇事件真相 知乎 编辑:程序博客网 时间:2024/05/01 17:40

                      该题是博弈题。。。(关键是学会逐个思考,思维要清晰)

                      最难的是组织好思维的层次。。。。


                      首先我们可以找出Ciel 必胜的条件,很显然如果mov1 + rng1  >= d, 

                      Ciel必胜,接下来我们来考虑mov1 + rng1 < d 时的情况


                      如果mov1 <= mov2, Ciel 显然没有必胜策略。。因为Liss可以复制Ciel的操作。。。。。。

                      当mov1  > mov2 时, 如果mov2 + rng2 >= mov1 + d,显然Liss必定胜利。。。

                      所以需要满足 mov1 + d > mov2 + rng2, 这样可以保证Ciel一定不会失败

                      如果Ciel能在后面的第k步取胜,显然d(k-1) > rng2 + mov2

                      d(k-1) + mov2 < rng1 + mv1  =>   mv1 + rng1 > mov2 * 2  + rng2

                      显然这些条件也是充分条件

                      后面的分析类似。。。。。。

                    

    

0 0
原创粉丝点击