2021年8月13日
# 2021NC多校05-D（DP+二维前缀和）
摘要： 2021NC多校05-D 题意： 给出两个字符串A和B，请你从A里选一个子序列a，B里选一个子序列b，使得ab长度相同同时a<b，有多少种选法。 \(length(A),length(B) \leq 5000\) 题解： 定义$f[i][j]$为$A$到$i$为止，$B$到$j$为止的公共子序列方案 阅读全文
posted @ 2021-08-13 16:37 zlc0405 阅读(77) 评论(0) 推荐(0) 编辑