day 1 模拟赛 T1 答案由前后缀 gcd 和中间加 k 的 gcd 组成，前缀 gcd 一共有 log 段，每一段一定是取最大的 l 最优，后缀同理，枚举 l 计算答案就行了，时间复杂度 O(nlog⁡V)O(n\log V)O(nlogV)。 T2 记录二元状态 (c,m)(c,m)(c,m) 表示工作次数与剩余钱数，两者构成严格偏序关系，因为走得越远越有可能工作得少。记 fi,xf

从入门到退役

/hanx

对数据结构的系统性总结

Hello World!!! 想认识我请移步 About 界面，想看所有博客请移步 Archive 界面，谢谢大家！