題意

給定一個密碼鎖，密碼鎖有n$n$環(huán)，每一環(huán)m$m$個字符，你可以旋轉(zhuǎn)每一環(huán)向左或向右，詢問最少旋轉(zhuǎn)幾次能讓現(xiàn)在的密碼至少有一個數(shù)字，一個小寫字母和一個給定符號(*或&或#) n,m≤50$n,m/le 50$

題解

對于每個環(huán)都找出來轉(zhuǎn)到數(shù)字，字母，符號所需次數(shù)，n3$n^3$循環(huán)就完了，一道大水題。復(fù)雜度O(n3m)$O(n^3m)$ 但是這題有更優(yōu)算法。 我們對得到數(shù)字的次數(shù)取出最小的三個，字母和符號也是，這樣復(fù)雜度變成了O(nm+33)=O(nm)$O(nm + 3^3) = O(nm)$。

代碼不貼了