摘要：
P1351 联合权值 想刷道水题还交了3次.....丢人 （1.没想到有两个点都是儿子的状况 2.到处乱%（大雾）） 先dfs一遍处理出父亲$fa[x]$ 蓝后再一遍dfs，搞搞就出来了。 阅读全文
摘要：
P1052 过河 dp不难，重点是要想到离散化。 石子个数$<=100$意味着有大量空间空置，我们可以缩掉这些空间。 实现的话自己yy下就差不多了。 阅读全文
摘要：
P1006 传纸条 普通的四维dp （当然有一些很ok的方法然鹅我比较菜） $f[i][j][k][u]$表示第一张纸条在$(i,j)$，第二张在$(k,u)$ 复杂度$O(n^{4})$ 阅读全文
摘要：
P4099 [HEOI2013]SAO 我们设$f[u][k]$表示以拓扑序编号为$k$的点$u$，以$u$为根的子树中的元素所组成的序列方案数 蓝后我们在找一个以$v$为根的子树。 我们的任务就是在合并这两棵树时维护$f[u][k]$ 合并时，$v$的元素可能全在点$u$的前/后面，也可能都有。 阅读全文