【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

>>阅读原文<<