随笔分类 -  动态规划—凸函数优化

洛谷P4383 [八省联考2018]林克卡特树lct(DP凸优化/wqs二分)
摘要：题目描述 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tree），每条边有一个整数边权vi ，若vi > 阅读全文
posted @ 2018-06-10 14:52 自为风月马前卒 阅读(1047) 评论(2) 推荐(3)

Contact with me