2021年7月20日
【Tai_mount】 算法学习 - 关于OI的时间复杂度要求
摘要： 不卡常 1e18常数 or log 1e8线性 1e6nlog 1e5nlog2 or nsqrt 5e3n2 1e3n2log 100n4 30 n5 20 2n 10 n! （来自Veritas) 阅读全文
posted @ 2021-07-20 17:05 Tai_mount 阅读(71) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - 线性动态规划 - luoguP1280 尼克的任务
摘要： luoguP1280 尼克的任务 想了一个下午加半个早上，但做出来感觉十分舒爽！ 本篇题解作者脑抽把分钟都写成天了，没啥大问题，就不改了。 时间复杂度：O(N+K) dp[i]表示：若该天空闲（可以接新任务），该天之前的最大空闲时间。若该天不可能空闲，则为-1 dp[i]初值均为-1(i>1),dp 阅读全文
posted @ 2021-07-20 12:03 Tai_mount 阅读(50) 评论(0) 推荐(0)