热门标签
更多>
搜索结果
查询Tags标签： CEOI2017，共有 2条记录-
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览 -
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览
