2020年4月9日
UVA 10635 Prince and Princess—— 求LCS（最长公共子序列）转换成 求LIS（最长递增子序列）
摘要： 题目大意：有n*n个方格，王子有一条走法，依次经过m个格子，公主有一种走法，依次经过n个格子（不会重复走），问他们删去一些步数后，重叠步数的最大值。 显然是一个LCS，我一看到就高高兴兴的打了个板子上去，结果TLE+RE。 仔细一看：n<=250,那么二维数组就得开250*250*250*250了， 阅读全文
posted @ 2020-04-09 13:57 刘益通 阅读(175) 评论(3) 推荐(0) 编辑