摘要：题目链接 "洛谷P4608" 题解 建个序列自动机后 第一问暴搜 第二问dp + 高精 设$f[i][j]$为两个序列自动机分别走到$i$和$j$节点的方案数，答案就是$f[0][0]$ 由于空间卡的很紧，高精不仅要压位，还要动态开内存 由于有些状态是没用的，记忆化搜索以减少内存损失 C++ inc 阅读全文

摘要：题目链接 "BZOJ2729" 题解 高考数学题。。。 我们先把老师看做男生，女生插空站 如果两个老师相邻，我们把他们看做一个男生，女生插空站 对于$n$个男生$m$个女生的方案数： $$n!m!{n + 1 \choose m}$$ 还要特判一下没有男生女生的情况 然后高精即可 阅读全文

摘要：题目链接 "BZOJ5300" 题解 这题真的是很丧病，，卡高精卡到哭 我们设$f[i]$表示卸掉前$i$个环需要的步数 那么 $$f[i] = 2 f[i 2] + f[i 1] + 1$$ 直接高精递推不仅$MLE$而且$TLE$ 然后就要用到数学求通项公式，~~或者打表找规律~~ $$f[n] 阅读全文