摘要: newcode B分2相当于自杀,B分一个2(1,1),A就拿一个1,B把2拿没了,A伴随着B的愚蠢行为获胜了。 博弈论的游戏观察能否一个伴随一个走,如果一个伴随一个走,那么一个就必死 #include<bits/stdc++.h> #define ll long long using namesp 阅读全文
posted @ 2021-08-04 19:42 DuJunlong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: lijie 从哪到哪,并且需要最值,考虑bfs 应用bfs:扩展的时候权值如果都是一样的,那么一定可以用bfs,反之不可以用。 bfs重要特性就是,可以最优到最优,原理就是: next=最优+权值,而所有状态权值都是一样的,所以只要最优,那么就可push进队。 在本题中,权值是1,也就是每扩展一次, 阅读全文
posted @ 2021-08-04 18:40 DuJunlong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: lianjie 注意设置标志的妙用,在重复判断边界中,设置一个越界岗哨可以避免重复的判断。把越界位置根据题意设置成inf,就不用一次次的判断 #include<bits/stdc++.h> #define ll long long using namespace std; int n; const 阅读全文
posted @ 2021-08-04 16:40 DuJunlong 阅读(2) 评论(0) 推荐(0) 编辑