摘要：题目描述 原题链接 分析 题目所求是一棵符合中序遍历且加分最高的二叉树, 而二叉树的加分 \(=\) 左子树的加分 \(×\) 右子树的加分 \(+\) 根的分数 假设求一棵根节点是$k$的加分最高的二叉树,由于根的分数已经确定,则要使其左子树加分最高且右子树加分最高 如何使其左子树加分最高呢?(右 阅读全文

摘要：题目描述 原题链接 分析 题目特殊在:每一天的第 N N N小时和下一天的第 1 1 1小时是相连的, 即一个环形 我们假设每一天的第 N N N小时和下一天的第 1 1 1小时不相连,则题目就变成了一个线性DP问题 很容易 设计出状态: f [ i , j , 0 ] f[i,j,0] f[i,j 阅读全文