CF1303E Erase Subsequences
典题我懂得欣赏。
首先题目就是要将 \(s\) 中没有重复位置的两个子序列拎出来,第一个放前面第二个放后面看能不能得到 \(t\)。
那么你去枚举分界点,然后设计一个 \(f_{i, j, k}\) 表示到了第 \(i\) 位 \(t\),第 \(j\) 位 \(t\),第 \(k\) 位 \(s\) 能否满足条件,发现 \(k\) 有单调性,那么直接压入值里即可。
典题我懂得欣赏。
首先题目就是要将 \(s\) 中没有重复位置的两个子序列拎出来,第一个放前面第二个放后面看能不能得到 \(t\)。
那么你去枚举分界点,然后设计一个 \(f_{i, j, k}\) 表示到了第 \(i\) 位 \(t\),第 \(j\) 位 \(t\),第 \(k\) 位 \(s\) 能否满足条件,发现 \(k\) 有单调性,那么直接压入值里即可。