2021年10月29日
线段树优化dp题单&题解
摘要： Tips：右边有目录 前言 前置知识：线段树，dp 线段树优化dp是什么呢？ 把 \(O(n^2)\) 的 dp 用线段树优化到 \(O(n\log n)\) 一般做题步骤： 想如何暴力 dp 观察转移方程，如何用线段树优化 好了，你已经会了，让我们看题吧。（题目简介自己看原题） CF115E Li 阅读全文
posted @ 2021-10-29 23:11 AFewSuns 阅读(1487) 评论(1) 推荐(5) 编辑