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

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

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

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

相关推荐

评论
2
9
分享

创作者周榜

更多
牛客网
牛客企业服务