2018年5月22日
浅谈带权二分或者斜率凸优化
摘要： APOI讲了这个东西，还有THU命题的《九省·林克卡特树》，感觉好像很热点的样子。 带权二分是一类对DP的优化，对于某些最优化问题的(2d/yd)DP，通过这种优化，其效率可以达到简化后的(1d/yd)DP的效率乘一个log （(xd/yd)DP是指状态数为n^x级且每种状态的转移数为$n^y$级的 阅读全文
posted @ 2018-05-22 20:26 F.W.Nietzsche 阅读(1578) 评论(0) 推荐(2) 编辑