摘要: 博弈论基本知识1、定义P-position和N-position:其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“先手必败”(奇异局势),现在轮到move的人有必胜策略的局面是N-position,也就是“先手可保证必胜”(非奇 阅读全文
posted @ 2019-07-22 15:25 WeiAR 阅读(485) 评论(0) 推荐(0) 编辑
摘要: hdu1527两堆博弈模型,威佐夫博弈 阅读全文
posted @ 2019-07-22 15:23 WeiAR 阅读(147) 评论(0) 推荐(0) 编辑
摘要: hdu2516斐波那契博弈,也是一堆博弈的一种,第一个人第一次可以拿任意多,但是不能取完,第二个人拿至少一个,但不能超过上一个人拿的两倍 阅读全文
posted @ 2019-07-22 15:10 WeiAR 阅读(101) 评论(0) 推荐(0) 编辑
摘要: hdu4764bash博弈主要是找准必胜状态,以及好好理解题意。这里的必胜状态是n-1,虽然是写的数比上一个大1到k,但是相当于这个人拿1到k,然后是累加的效果 阅读全文
posted @ 2019-07-22 11:27 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(long long &x){ long long y=1; char c=g();x=0; whil... 阅读全文
posted @ 2019-07-22 10:25 WeiAR 阅读(146) 评论(0) 推荐(0) 编辑