花费 35 ms
AcWing3422. 左孩子右兄弟(树形DP)

对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左孩子,并 ...

Wed Jun 02 23:11:00 CST 2021 0 1350
CSP 201909-5 城市规划(树形DP)

卡了巨长时间,照着别人的博客总算一点一点改对了TAT,对树形分组背包模板改写一下,有时间的话再补细节。 参考博客:https://blog.csdn.net/qq_40531479/art ...

Wed Apr 01 04:41:00 CST 2020 0 765

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM