UVa-1625 - Color Length
摘要:
这道题我硬是做了两天多。dp比较好写,但是预处理很难写。自己第一次没写出来,看lrj的,结果反而越看越发愣。但还是受了点启发,改用c[i][j]来表示第一个字符串拿出前i个,第二个字符串拿出前j个时有多少种字母是已经开始了,但还没有结束。 然后又因为memset而超时了,学到的教训就是如果大部... 阅读全文
posted @ 2015-09-05 17:11 windrises 阅读(299) 评论(2) 推荐(0) 编辑