【Codeforces 1336】简要题解

A 显然按照 d e p − s i z dep-siz dep−siz排序后贪心 代码就不放了 B 显然枚举一个另外两个是最近的 代码就不放了 C 设 f [ i ] [ j ] f[i][j] f[i][j]表示已经和 T T T匹配了 i i i个，用了 S S S中 j , j + i − 1 j,j+i-1 j,j+i−1的方案数 显然每次要么 S S S往左或右拓展一位 code D

>>阅读原文<<