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

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

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

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

相关推荐

安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
有气魄的马来熊在摸鱼:我爱vivo 马上换手机 vivo我爱你!!!
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

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