[Codeforces Round #394 DIV2C (CF761C)] Dasha and Password

题意

给定一个密码锁，密码锁有n$n$环，每一环m$m$个字符，你可以旋转每一环向左或向右，询问最少旋转几次能让现在的密码至少有一个数字，一个小写字母和一个给定符号(*或&或#) n,m≤50$n,m/le 50$

题解

对于每个环都找出来转到数字，字母，符号所需次数，n3$n^3$循环就完了，一道大水题。复杂度O(n3m)$O(n^3m)$ 但是这题有更优算法。 我们对得到数字的次数取出最小的三个，字母和符号也是，这样复杂度变成了O(nm+33)=O(nm)$O(nm + 3^3) = O(nm)$。

代码不贴了