……
摘要: 题目链接: "AT1409 掲示板" 真·水题,连链表都用不到。 显然放在前面越晚的越靠前,不需要模拟。 绿题可不这样。 $Code$: 阅读全文
posted @ 2020-03-06 20:02 童话镇里的星河 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 明天就考试了,可是树形$dp$还是不会。 题目链接: "P2015 二叉苹果树" 其实就是 "这题" 的双倍经验啦。 动态转移方程是 $$f[i][j]=max(f[i][j],f[i][i k 1]+f[i_{son}][k]+e[i].w)$$ 这里$f[i][j]$代表从以$i$为根的子树中合 阅读全文
posted @ 2020-03-06 19:38 童话镇里的星河 阅读(116) 评论(0) 推荐(1) 编辑