H题可以用O(n)写

蒟蒻表示不会用什么矩阵快速幂,想了半天还是老老实实用dp。

这场数学题太多了,一些结论题全不会,感觉榜歪了,最后一题没看,不然或许还能开一道。

全部评论
用矩阵快速幂加速后复杂度是在O(logn) 如果数据范围再大一点点O(n)就不行了
点赞 回复 分享
发布于 08-14 08:46 河南

相关推荐

梦倩倩:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,****最新动态,绿灯直达,免笔试~
我的秋招日记
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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