热门标签
更多>
搜索结果
查询Tags标签： Golden，共有 3条记录-
#KM算法#UVA11383 Golden Tiger Claw
题目 给定 \(n*n\) 的矩阵，现在给每行安排一个权值 \(x_i\)，给每列安排一个权值 \(y_j\)， 使得 \(x_i+y_j\geq a_{i,j}\)，并且使 \(\sum_{i=1}^nx_i+y_i\) 最小。分析 学过KM算法的话，就应该知道可以将 \(x_i\) 和 \(y_i\) 当成顶标，并且当 \(x_i+y_j=a_{i,j}\) 时取…
2022/3/2 22:15:27 人评论 次浏览 -
【Tai_mount】算法学习 - 单调队列优化 - luoguP5858「SWTR-03」Golden Sword
单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 算法核心浅析（…
2021/8/30 9:06:18 人评论 次浏览 -
【Tai_mount】算法学习 - 单调队列优化 - luoguP5858「SWTR-03」Golden Sword
单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 算法核心浅析（…
2021/8/30 9:06:18 人评论 次浏览
