a了两道,第一道字典序的话贪心,从第一个开始变成a,如果某一个能变a,那么后面访问到比这个小的也一定能变a。知道遇到一个变不了a的,那么记录前面最大的能变a得那个记作topa,这个变不了的用完剩下的更改次数,记录这个变不了的最小能变到几,记录up和down。然后循环,所有小于topa的都能变成a,所有在up和down之间的都能变成down,剩下的不动。 第二道lr,设置一个源节点0,所有能跳出的建立0到该节点的单向边,剩下不能跳出的反向记录一条单向边(2L1,他能从2向左跳1格到1,那么我们逆推步数时就会从1推到2)然后初始化步数数组为-1,从源节点0开始宽搜,刷新步数数组,输出即可,O(n) 第三道st最大匹配,由于s可以随意换位置,所以实际上匹配的是st中字母个数,枚举替换a到z,计算s被t整除个数,取最大。这个貌似有奇怪的测例,我这个方法只能a10% 第四道计算平均,a了50%,不知道有什么测例
3 3

相关推荐

牛客网
牛客企业服务