博弈论
文章平均质量分 95
All_fade_away
这个作者很懒,什么都没留下…
展开
-
博弈论练习2
博弈论练习2 \; 1.AGC010F - Tree Game 题目描述 Solution 一道简单博弈题(不知道为啥能作为AGC的F题)。 考虑树形dpdpdp,设f[x]f[x]f[x]表示以xxx为根的子树中是否先手必胜。 则f[x]=1f[x]=1f[x]=1当且仅当能找到xxx的子节点vvv满足f[v]=0f[v]=0f[v]=0且a[x]>a[v]a[x]>a[v]a[...原创 2019-12-07 13:57:59 · 228 阅读 · 0 评论 -
博弈论练习1
博弈论练习 \; 1.ProjectEuler306 Paper-strip Game 题目描述 Solution 令SG[i]SG[i]SG[i]表示连续iii个格子的SGSGSG值。 SG[0]=SG[1]=0SG[i]=mexj=0n−2{SG[j] xor SG[i−j−2]} SG[0]=SG[1]=0 \\ SG[i]=mex_{j=0}^{n-2}\{SG[j]\;\...原创 2019-12-07 11:33:06 · 368 阅读 · 0 评论