2019年8月30日
HDU - 5854 K-th value 二分 + dp （看题解）
摘要： HDU - 5854 二分答案之后， 设答案值为v, x为小于等于v的边的数量， y为大于v的边的数量， 列出方程 x > (x + y) / k == (k - 1) * x - y > 0， 感觉有点像线性规划的样子。 然后用树形dp去check， 判合不合法的时候可以优化成一个R， 但是不优化 阅读全文
posted @ 2019-08-30 22:11 NotNight 阅读(219) 评论(0) 推荐(0) 编辑