标签: 记忆化搜索

3 篇文章

887 – 鸡蛋掉落
887. 鸡蛋掉落你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N  共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡…
周赛 – 182 – 找到所有好的字符串
4. z找到所有好字符串给你两个长度为 n 的字符串 s1 和 s2 ,以及一个字符串 evil 。请你返回 好字符串 的数目。好字符串 的定义为:它的长度为 n ,字典序大于等于 s1 ,字典序小于等于 s2 ,且不包含 evil 为子字符串。由于答案可能很大,请你返回答案对 10^9 + 7 取余的结果。样例示例 1:输入:n = 2, s1 …
2089 – 不要62
周赛的最后一题太难啦,我居然学了一整个下午的数位DP,我真的好蠢好蠢。上一次做这道题还是大一,搜了一下记录真是感慨万千TAT。当时一路刷着水题,遇到了这题过不了,搜了题解又懒得看,于是一直扔在这里。如果当时再努力一点点,现在会不会轻松许多TAT。少壮不努力,老大徒伤悲。2089. 不要62Problem Description杭州人称那些傻乎乎粘嗒…