题意看了半天看不懂,英语不行啊。。结果看了案例就懂了,,这这不是zipper一样的思想么。
记忆化搜索就行。
就是给定2个a,b 和一个目标序列。问在不改变a,b序列内部顺序下,可否组成目标序列。
http://acm.hdu.edu.cn/showproblem.php?pid=3779
直接zipper代码改下就。。。。
代码好丑。。。。你们伤不起啊,,,
Accepted | 3779 | 109MS | 1376K | 799 B | G++ | 求高手调教 |
题意看了半天看不懂,英语不行啊。。结果看了案例就懂了,,这这不是zipper一样的思想么。
记忆化搜索就行。
就是给定2个a,b 和一个目标序列。问在不改变a,b序列内部顺序下,可否组成目标序列。
http://acm.hdu.edu.cn/showproblem.php?pid=3779
直接zipper代码改下就。。。。
代码好丑。。。。你们伤不起啊,,,
Accepted | 3779 | 109MS | 1376K | 799 B | G++ | 求高手调教 |