Loading

CF1303E Erase Subsequences

典题我懂得欣赏。

首先题目就是要将 \(s\) 中没有重复位置的两个子序列拎出来,第一个放前面第二个放后面看能不能得到 \(t\)

那么你去枚举分界点,然后设计一个 \(f_{i, j, k}\) 表示到了第 \(i\)\(t\),第 \(j\)\(t\),第 \(k\)\(s\) 能否满足条件,发现 \(k\) 有单调性,那么直接压入值里即可。

posted @ 2025-11-11 20:42  Alexande  阅读(4)  评论(0)    收藏  举报