摘要： ![[题解]P2516 [HAOI2010] 最长公共子序列——求LCS个数](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240331205456514-160789036.png)
P2516 [HAOI2010] 最长公共子序列 总的来说，这道题确实很精妙，难度也不小，耗费了不少时间去调。本来想过用容斥的思想，却因为当时理解不深没有继续思考就放弃了。学会了思路后对\(LCS\)有了更深层次的理解。 题意简述 给定\(A,B\)两个字符串（以.结尾），求它们的最长公共子序列的长 阅读全文
P2516 [HAOI2010] 最长公共子序列 总的来说，这道题确实很精妙，难度也不小，耗费了不少时间去调。本来想过用容斥的思想，却因为当时理解不深没有继续思考就放弃了。学会了思路后对\(LCS\)有了更深层次的理解。 题意简述 给定\(A,B\)两个字符串（以.结尾），求它们的最长公共子序列的长 阅读全文
posted @ 2024-03-31 20:55
Sinktank
阅读(203)
评论(0)
推荐(2)
浙公网安备 33010602011771号