摘要：
【算法】博弈论 【题解】 我们的目的是把游戏拆分成互不影响的子游戏，考虑游戏内的转移。 如果把每堆视为子游戏，游戏之间会相互影响，不成立。 将每堆的一个石子视为子游戏，其产生的石子都在同一个子游戏中。 虽然每堆的每个石子都是不同的子游戏，但显然SG值是可以共用的。 SG[x]表示第x堆上一个石子的S 阅读全文
摘要：
【算法】期望DP+floyd 【题解】用floyd预处理最短距离。 注意重边与自环——图论双毒！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ QAQ 然后搞清楚方案和概率的问题，我们DP是要决策最优方案。 f[i][j][0~1]表示前i个，剩余j份申请资格，当前第i个是否 阅读全文