摘要：
博弈论dp dp[i][j]表示到了第 i 轮，此时数为j，对 当前的人对 j 数进行操作 1表示T赢，0表示A赢 初始化：dp[n+1][0]=1，T赢的条件，其余memset -1 博弈论dp用记忆化搜索dp 此时dfs( pos , num ) 将向 dfs(pos+1,num*10%7) 或 阅读全文
摘要：
一开始我们想到 dp[i][j][k] 为到了第 i 轮，a选了 j 个英雄，b选了 k 个英雄的情况。 如果 i%2==1,此时为 a 的pb，所以会让答案尽量的大 如果 i%2==0,此时为 b 的pb，所以会让答案尽量的小 如果现在为 a 的pb，posa= i/2 -k + j+1 为a要不 阅读全文
摘要：
博弈DP解决的是两人轮流操作，且没有平局的两人博弈游戏，和博弈问题的形式相同。 可以发现一般博弈论的 DP 题都是 从后往前 DP，即从确定的终止状态向初始状态 DP，因为 绝顶聪明 这一条件使得双方都能预测到他们当前的行为对后续局面的影响，可以说只有 后效性 而没有 前效性： 所以一般博弈论dp会 阅读全文