2021年11月16日
「Gym103261H」Greedy Algorithm
摘要： 题目 点这里看题目。 分析 首先我们可以发现行列是独立的，因此可以分开计算，因此以下以行为例讲解。 设 \(H=\max_{i,j}h_{i,j}\)，\(\delta_i\) 为第 \(i\) 行增加的高度。那么，如果第 \(i\) 行和第 \(i+1\) 行之间有贡献，则必然有 \(|\delt 阅读全文
posted @ 2021-11-16 19:42 crashed 阅读(63) 评论(0) 推荐(0)