2019年7月17日
「日常」树规子树并归优化
摘要： 学长留了三道题。 才写完然后来写一下总结。 我在蓝皮书上学的树规全都是n3的dp，当时学的时候没什么感觉，但是后来做软件安装的时候就有一点感觉好像这个背包的很多转移都是浪费的，因为当前的物品远远不能达到整个子树的大小，而每次外层枚举的空间大小全部都是整个子树大小，而不是当前正在当作背包物品的大小和之 阅读全文
posted @ 2019-07-17 09:47 Lrefrain 阅读(254) 评论(0) 推荐(3) 编辑