![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
记忆化搜索
117瓶果粒橙
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 64 (Rated for Div. 2) B Ugly pairs
题目 You are given a string, consisting of lowercase Latin letters. A pair ofneighbouringletters in a string is considered ugly if these letters are alsoneighbouringin a alphabet. For example, ...原创 2019-05-04 16:43:18 · 365 阅读 · 0 评论 -
POJ 1579 记忆化搜索
【问题描述】 自定义函数w(a,b,c)。 如果 a ≤ 0 或b ≤ 0 或 c ≤ 0, 则返回结果: 1; 如果 a > 20 或 b > 20 或 c > 20, 则返回结果: w(20, 20, 20); 如果 a < b 且 b < c, 则返回结果: w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) 否则返回结果: w(a-1, ...原创 2019-04-12 23:53:52 · 159 阅读 · 0 评论 -
HDU 1501 Zipper 记忆化搜索 / 动态规划
题目链接 题意: 给定三个字符串,判断第三个字符串能否由前两个字符串构成。前两个字符串可以任意组成,但单个字符串内的字符的相对顺序不能改变。 例如前两个字符串为:cat,tree。 字符串tcraete和catrtee都可以有这两个字符串构成,但字符串cttaree不能。 输入: 第一行,一个整数n(1≤n≤1000),表示测试数据的个数,对于每个测试数据: 占一行,由三个用空格隔开的字符...原创 2019-04-13 11:16:37 · 282 阅读 · 2 评论 -
HDU 1428 漫步校园 记忆化搜索+优先权队列
特别想吐槽,这个中文题目,我真的读不懂! Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n...原创 2019-04-14 20:04:16 · 150 阅读 · 0 评论