25年阿里云第一场春招-算法-真题➕思路

第一题:dp。dp(x)表示以x结尾的排列的个数,按照dp(x)+=dp(x-1)转移,最后枚举所有x统计结果即可。

第二题枚举。枚举左端点记录每个字符第一次出现,做后缀min扫描不能加入的点

第三题:思维。推公式可得最终多的贡献就是(ci-cj)*(ai-aj)观察到ci很小枚举ci即可
#春招#  #阿里云#  #阿里云笔试#
全部评论
老哥第二题可以再详细一点吗,后缀min是什么
点赞 回复 分享
发布于 03-09 20:31 北京

相关推荐

珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务