摘要: 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 阅读(1496) 评论(0) 推荐(2) 编辑