iwtgm-14

没时间了,只补了一个小题,自己尝试证明了下结论哈哈,还挺不错的
华中D
把线分成两种:
一种是只影响一个正方形的,就是最外围的那一圈,是偶数条
一种是影响两个正方形的(公共边),也是偶数条
已知偶数位是必胜态
后手只要跟着先手走, 先手选最外围的走,后手就选最外围的走,
先手选公共边走,后手就选公共边走
一轮下来后,后手始终处于偶数位,那么后手一定会赢
(采用此策略的同时不要去涂一个正方形的第三条边,这是可以保证的)

void solve(){
    int n;cin>>n;
    cout<<"Kelin";
}
posted @ 2023-11-05 23:19  WW爆米花  阅读(7)  评论(0编辑  收藏  举报