摘要:
博弈论基本知识1、定义P-position和N-position:其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“先手必败”(奇异局势),现在轮到move的人有必胜策略的局面是N-position,也就是“先手可保证必胜”(非奇 阅读全文
摘要:
hdu1527两堆博弈模型,威佐夫博弈 阅读全文
摘要:
hdu2516斐波那契博弈,也是一堆博弈的一种,第一个人第一次可以拿任意多,但是不能取完,第二个人拿至少一个,但不能超过上一个人拿的两倍 阅读全文
摘要:
hdu4764bash博弈主要是找准必胜状态,以及好好理解题意。这里的必胜状态是n-1,虽然是写的数比上一个大1到k,但是相当于这个人拿1到k,然后是累加的效果 阅读全文
摘要:
#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... 阅读全文