摘要： $\text 显然有 \(f[l][r][t][2]\) 的区间 \(\text{DP}\)。 这里主要是讲一下空间优化： 发现区间一定包含 \(pos\)（即出发点），所以定义 \(l\) 为离 \(pos\) 距离为 \(l\)（向左延伸），\(r\) 同理（向右延伸），可以将空间除以 $4$。 阅读全文

摘要： \(\text{Bi Bi Time!}\) 那是一天之前，亲爱的教练为我们拉了一套 提高组 难度题目，无人上 \(100 \text{pts}\)。 $\text $\mathtt 首先有个结论：被钦定节点的所有子树大小不超过 \(\lfloor \frac{n}{2}\rfloor\)。 这个结 阅读全文

摘要： $\text 一看数据范围就觉得一定是 \(\text{DP}\)。 显然有 \(f[i][j][k]\) 表示在第 \(i\) 场，主队赢了 \(j\) 局，客队赢了 \(k\) 局。然后有个比较经典的优化：因为只要求 \(j>k\) 的状态，设 \(f[i][j]\) 表示在第 \(i\) 场， 阅读全文