Problem - 611D - Codeforces題意： 給你一個大數。要求分割成若干個數字，滿足嚴格遞增，而且沒有領導 0。 問方案數對 1e9 + 7 取模。制約： 1 ≤ N ≤ 5000 保證第一個字符不為 '0'。解法： dp[ i ][ j ]：最後一個數字是 S[ i : j ] 時的方案數。 想知道 dp…

Problem - 615C - Codeforces題意： 給 A 字串和 B 字串，可以將 A 字串中的子字串剪下來，選擇要不要翻轉後，接到當前的字串後面。問最少操作數能否接成 B，要輸出方案。解法： 首先顯然從左到右掃過 B 字串，每次貪心選取最長且合法的子字串接上。 考慮最…