2019年10月15日
树形DP
摘要： luogu 树形DP从下往上把状态更新，既然需要从叶结点更新到根节点，所以需要先从根节点先深搜到叶结点，然后才能从树下端更新到树上端。 三道模板很开心。 P1352 题意:舞会开始，一个人的上司来了，他就肯定不来........有向边 终点存在的话 那起点一定不存在， 求最多多少个点 P2016 和 阅读全文
posted @ 2019-10-15 21:50 czwccc 阅读(293) 评论(0) 推荐(0) 编辑