2017年8月22日
hdu 6170 Two strings(dp)
摘要： 多校比赛时,我被题意杀了.这里的*指的是可以重复前面字符任意多次,甚至可以删去自己和前面的字符,即重复0次.考试的时候不知道,结果咸鱼了. 首先dp思维很简单f[i][j]表示s前i个和t前j个能否匹配,三种转移 1.直接匹配,由f[i-1][j-1]直接转移过来 2.*替换字符,由f[i-1][j 阅读全文
posted @ 2017-08-22 18:41 Yuhuger 阅读(122) 评论(0) 推荐(0) 编辑