摘要：
"Link" 显然所有操作都是可逆的，所以我们认为可以相互转化的串本质相同。 手玩发现只有$12$种本质不同的串。 将初始串化简，然后矩阵快速幂即可，时间复杂度为$O(n+12^3\log m)$。 阅读全文
摘要：
"Link" 在$s$序列中，极大值对答案的贡献系数为$2$，极小值的贡献系数为$ 2$，中间部分为$0$。（若为首尾，则系数为$\pm1$）。 设$f_{i,j,k}$表示前$i$个数，分成$j$段，此时状态为$k$的答案。总共有四种状态：极大值、极大值到极小值、极小值、极小值到极大值。 转移非常 阅读全文
摘要：
"Link" 求出所有叶子所在链的链长（即从该叶子节点到达第一个度数不为$1$的祖先需要经过的边数），若所有链长均为偶数那么先手必败，否则先手必胜。 阅读全文