2018年8月8日
【bzoj2500】幸福的道路 【树形dp】【单调队列优化dp】
摘要： 题目链接 强行拼题。。。 先是经典的树上最长路的树形dp，然后单调队列优化dp就好了。时间复杂度O(n)" role="presentation" style="position: relative;">O(n)O(n)。 怎么树d，我之前好像写过。。。这里的T6就是... 阅读全文
posted @ 2018-08-08 21:31 ez_2016gdgzoi471 阅读(125) 评论(0) 推荐(0) 编辑