2021年7月3日
决策单调性与分治: 避雷针
摘要： SP9070&P3515 避雷针 直通车 前言 做 DP 最爽的不是 AC，而是不断地优化程序，每次达到更高的效率，都能收获非常浓烈的成就感。接下来的每代码, 至少能在某个 OJ 上 AC, 所以没有错误解法, 只有效率优劣之分. 题意 一个序列 \(a\)，求所有最小的自然数 \(f_{i}\) 阅读全文
posted @ 2021-07-03 11:38 Wild_Donkey 阅读(175) 评论(0) 推荐(0) 编辑