随笔分类 -  动态规划-区间dp

摘要：线性基，最短路跑最长路 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1625/C 题目大意： 在一条长为 \(l\) 的公路上有 \(n\) 个路标，第 \(i\) 个路标在第 \(d_i\) 米处，限速 \(a_i\)，意味着在这个路标到下一个路标之间的路段最快速度是 阅读全文

摘要：1. https://www.luogu.com.cn/problem/P1775 题目大意： \(n\) 堆石子排成 一排 ，编号为 1， 2， 3，...， \(n\)。每堆石子有一定的质量，用一个整数来表述，现要将这 \(n\) 堆石子合并成为一堆，每次只能合并 相邻 的两堆，合并的代价为这两 阅读全文