摘要：
你谷 link CF link 这里带来一个跑得很快而且写起来也相对简单的做法。 首先考虑这种题一看就是博弈论，主要就是一个性质——能走到必败态的都是必胜态，只能走到必胜态的才是必败态。 那么就很显然了，从终止状态反向推，先看看状态数，一个人的手牌只有八张五种，所以最多只有 \(495\) 种状态， 阅读全文
摘要：
你谷 link CF link 首先将题目转化分别由自己和对面两个人布置叶子权值，求最大的叶子的权值，方便之后的解决。 考虑本题的计算是从叶子向上的，所以应该是自下而上的树形 dp，考虑设 \(dp_{x,0/1}\) 表示以 \(x\) 为根的子树，先手是不是想大的人，最大能走到的子树内的叶子是子 阅读全文