Subscribed unsubscribe Subscribe Subscribe

0w1

LCP

CFR 615 C. Running Track ( LCP, DP )

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