https://www.luogu.org/problem/T106723
开始,我想到二进制枚举子集,用栈来判断是否匹配,但是会超时。
原来,正解是二维DP。
遇到和子序列有关的题目时,要想到动规!
子序列用动规
最新推荐文章于 2024-07-20 22:18:37 发布
https://www.luogu.org/problem/T106723
开始,我想到二进制枚举子集,用栈来判断是否匹配,但是会超时。
原来,正解是二维DP。
遇到和子序列有关的题目时,要想到动规!