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