石家庄原石画室

时间：2025-06-28 10:12:09  编辑：翡翠原石网  访问：736

，传送门 这是一道神奇的树形DP，对它还是不需要建树，而且完全可以一边读入，一边DP出结果…… 首先我们看题目描述很显然是一棵二叉树，而且还是完全二叉树。（没啥卵用） 令dp[i][j]表示在第i个节点选取花费j时间所能获取的最大画数。 之后因为题目的输入是递归给出的……所以我们直接去建图难度很大，不