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

相关推荐

2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务