2019年6月24日
623
摘要： 当时写第一道题时， 只想到了40分的做法， 就是枚举每一种情况， 最后check一遍， 时间复杂度应该是（n * ！n）， 最后看了题解， 是一道树形dp， f[i][0] 表示不选第i个节点， f[i][1]表示选i节点， 则显然有 用邻接表就能做到O(n) 的时空复杂度。 #include <b 阅读全文
posted @ 2019-06-24 13:56 海边微风起 阅读(1108) 评论(0) 推荐(0) 编辑