摘要：
文章来自 OI wiki ，转载仅作学习使用 动态规划应用于子问题重叠的情况： 要去刻画最优解的结构特征； 尝试递归地定义最优解的值（就是我们常说的考虑从 \(i - 1\) 转移到 \(i\)）； 计算最优解； 利用计算出的信息构造一个最优解。 钢条切割 给定一段钢条，和不同长度的价格，问如何切割 阅读全文
posted @ 2021-04-26 21:19
RioTian
阅读(736)
评论(0)
推荐(0)
摘要：
补题链接：Here 一个树形水系，有 \(n\) 个结点，根结点称为源点，叶子结点称为汇点，每条边都有水量限制$C(x,y) $(\(x,y\) 为这条边的两个端点)，源点单位时间流出的水量称为整个水系的流量，求以哪一个结点作为源点整个水系的流量最大。 首先得理解到这是一道“不定根”的树形DP问题， 阅读全文
posted @ 2021-04-26 20:51
RioTian
阅读(112)
评论(0)
推荐(0)
摘要：
A - Square Inequality 水题 B - Intersection 水题，就是找公共区间，维护一下 Lmax，Rmin即可 void solve() { int n, a, b; int maxa = -1, minb = 0x3f3f3f3f; cin >> n; for (int 阅读全文
posted @ 2021-04-26 18:51
RioTian
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号