记忆化搜索 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2833题解显然，每种情况都可以转化成：BBB的取值为与XXX......XXX......XXX......类似的情况，其中位置iii为X说明BBB中... 阅读全文

posted @ 2018-11-20 11:44 Canopus_wym 阅读(189) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5006题解首先假设只有第一种情况(t=0)(t=0)(t=0)，记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii，右边匹配状态为... 阅读全文

posted @ 2018-11-19 21:23 Canopus_wym 阅读(184) 评论(0) 推荐(0)

摘要：思路好像是数论+记忆化搜索？把子树分成有父亲（A）和无父亲（B）两种情况，这两种情况的删除顺序应该是不相同的。首先，我们来讨论一下prufer编码（这个太长了，把他简称“P”好了）的总和。我们把以编号x" role="presentation">xx为... 阅读全文

posted @ 2018-03-03 15:23 Canopus_wym 阅读(248) 评论(0) 推荐(0)

随笔分类 - 记忆化搜索