摘要:
题目链接: "AT1409 掲示板" 真·水题,连链表都用不到。 显然放在前面越晚的越靠前,不需要模拟。 绿题可不这样。 $Code$: 阅读全文
摘要:
明天就考试了,可是树形$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$为根的子树中合 阅读全文