2018年9月1日
洛谷P2516 [HAOI2010]最长公共子序列（LCS，最短路）
摘要： "洛谷题目传送门" 一进来就看到一个多月前秒了此题的ysn和YCB%%% 最长公共子序列的$O(n^2)$的求解，Dalao们想必都很熟悉了吧！不过蒟蒻突然发现，用网格图貌似可以很轻松地理解这个东东？ 设字符串长度为$n,m$，那么想象我们有一个$n+1$行$m+1$列的网格图，只能从左下角往右、上 阅读全文
posted @ 2018-09-01 23:35 Flash_Hu 阅读(842) 评论(1) 推荐(0) 编辑