筆試時間：2024年09月13日 秋招歷史筆試傳送門：2023秋招筆試合集第一題 題目小?，F(xiàn)在有一個魔法，他可以選擇一個字符串里的數(shù)字進行加一或者減一。但是如果數(shù)字為'9'的話，則不能加一，數(shù)字為0'的話，不能減一。小?，F(xiàn)在收到一個字符串s，他希望施展最小的魔法次數(shù)后，字符串中有一個長度為k的連續(xù)子串，滿足子串內(nèi)的字符都相同。請你輸出最小的魔法次數(shù)。輸入描述第一行輸入兩個正整數(shù)n和k，用空格隔開第二行輸一個長度為n的、由數(shù)字字符組成的字符串s。1 <= k <= n <= 200000輸出描述一個整數(shù)，代表最小的魔法次數(shù)。樣例輸入5 359283樣例輸出6參考題解動態(tài)規(guī)劃，最...