![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈论
文章平均质量分 50
博弈论
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【8.16模拟赛.7235】【洛谷P7413】[USACO21FEB] Stone Game G【博弈论】
题目链接:https://www.luogu.com.cn/problem/P7413 分析 洛谷er,yyds 上代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; int n,mx,a[100001],sum[1000001],b[1000001],cnt[1000001]; long long ans; int.原创 2021-08-17 19:35:21 · 136 阅读 · 0 评论 -
【gmoj3552】【7.16提高B组模拟赛T1】并行博弈【博弈】
链接:并行博弈 分析 一开始只想着去骗分 结果发现是一道zz题 对于一个棋盘来说,其实只用关心一个关键点,就是左上角那个点。 因为不管选择哪个点,最左上角那个点一定会被翻转(每次操作翻转左上方所有点) 所以不管其他的怎么操作,只要一个人能把左上角的点点成白色,那下一个人必然会将它变成黑色,第一个人又可以选左上角的点。如此循环,另一个人必败。、 所以每个棋盘只需要看一开始左上角的点是什么颜色,黑色则先手必胜,白色则先手必败。 怎么处理多个棋盘? 因为如果这一盘你赢了,对方下一盘就变成先手了,反之亦然。所...原创 2021-07-17 07:48:44 · 85 阅读 · 0 评论