摘要：gate 区间dp+博弈论 设j = i+len-1,f[i][len]表示以i为起点，长度为len(j为终点)的区间能取得的最大价值。 状态转移方程：f[i][len] = max(sum[i][j]-f[i+1][len-1],sum[i][j]-f[i][len-1]) 即取左面的或者右面的。 阅读全文

摘要：昨天考了个博弈论题，发现自己SG函数什么的全忘了，于是重学一遍 前置知识 必胜点和必败点 ◦ P点：必败，换而言之就是谁处于此位置则在双方操作正确的情况下必败。◦ N点：必胜，处于此情况下双方操作均正确的情况下必胜。 性质 1.所有终结点是必败点P。2.从任何必胜点N操作， 至少有一种方式可以进入必 阅读全文