摘要：
$\texttt 首先考虑 \(\texttt{dp}\) 维护题目要求的深度为 \(i\), 每个节点最多经过一次的不同有向路径数量 \(f_i\)。 明显的，只维护这个东西是不对的，因为忽视了这样的情况： 这样子这条路径是由原来的被蓝色圈圈包住的两个部分转移而来。 那么考虑记录 \(g_i\) 阅读全文
摘要：
这题感觉不是很难，但是既然放在 \(\texttt{EDU}\) 的 \(\texttt{G}\) 题，那么还是写写题解吧。 $\texttt 首先看到 "子串"，那么想到 \(\texttt{ACAM}\) 和 \(\texttt{SAM}\)。本篇题解就使用 \(\texttt{ACAM}\)。 阅读全文
摘要：
自己的举动\对手的举动 猜测你说的就是答案 检查你的卡牌里又没有这张牌 报自己的卡 $1$ $1-F(m, n-1)$ 报不是自己的卡 \(\frac{m}{m+1} \times (1-F(m-1,n))\) \(\frac{1}{m+1} + \frac{m}{m+1} \times (1-F( 阅读全文