随笔分类 -  记忆化搜索

Bzoj P2461 [BeiJing2011]符环 题解
摘要：每日一题 day65 打卡 因为markdown实在是太麻烦了，所以等开学了再用吧。 Analysis 这道题很有意思，题目有些难懂，主要意思是输入的字符串中第 i 位规定了最后括号序列的第 i 位和第 len+i 位的括号是否相同。 问最后组成了一个合法的括号序列，有多少种情况。 很容易想到的一个 阅读全文
posted @ 2020-02-22 10:27 handsome_zyc 阅读(228) 评论(0) 推荐(0) 编辑
Acwing P284 金字塔 题解
摘要：Analysis 一棵树的每颗子树都对应着这棵树 DFS 序的一个区间。本题的序列虽然不是 DFS 序列，但也有该性质。本题中，我们以区间长度作为阶段， F[ l , r ] 表示序列 s[ l ~ r ]中子树的个数。 如果我们从 l 到 r 在每一个点划分一个 k ，那么时间复杂度会很高。一个比 阅读全文
posted @ 2019-10-05 19:38 handsome_zyc 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示