2020牛客国庆集训派对day4 and 2018 ICPC ASIA YOKOHAMA REGIONAL D.Shortest Common Non-Subsequence (记忆化DP,思维)
摘要:
题目:传送门 题意 给你两个01串 a 和 b,让你构造一个长度最短的且字典序最小的 01串,使得这个 01串既不是 a 的子串,也不是 b 的子串。 a,b串的长度都在1~4000之间。 思路 设 dp[x][y] 表示 a 串处理完了前 x 个, b 串处理完了前 y 个,构造出来的答案串的最小 阅读全文
posted @ 2020-10-04 23:56 Willems 阅读(253) 评论(0) 推荐(0) 编辑