逆天峰王者

摘要： CDN流量调度问题 题看了没多久就看出来是$DP$的题，然后就设了状态$f[i][j]$表示到前$i$个点时已经用了$j$个节点的最小总代价,结果发现转移时$O(nm^2)$，但这样只会T掉的，于是就顺利应当的进入了DP优化的思维，奈何无论用上什么伎俩都好像有点不太奏效，以下给出暴力的代码： rep 阅读全文

摘要： F - Dist Max 2 什么时候我才能突破$F$题的大关... 算了，不说了，看题。 简化题意：给定$n$个点的坐标，定义没两个点的距离为$min(|x_i-x_j|,|y_i-y_j|)$，求所有点对中距离的最大值。其实看到一个最小，一个最大就应该想到二分的...最小值最大或最大值最小，二分 阅读全文