摘要：
这是一道自顶向下的树形DP，可以见识一下 看这篇题解 这篇题解的状态的描述与转移都有些错的，可以看代码和评论区 主要就是知道，这种括号序列已经出现过很多次了，要知道一个合法的括号序列的拆分方式是唯一的，只可能是(A)（A是一个合法括号序列）或者ABC...（A，B，C...是合法的括号序列，而且他们 阅读全文
摘要：
我们先按树形DP做 我们模拟一下如何走，会发现有可能会先从根节点往下走，然后回到根节点，再从根节点继续往下走，这个过程甚至可以重复多次 所以我们会发现很重要的一点就是是否回到根节点，所以我们设\(f[i][j][0/1]\)表示根节点是\(i\)，走\(j\)步，终点是不是根节点的最多走的点数（注意 阅读全文
摘要：
这里主要就是复习一下，充分利用DP状态，设某一维度为人数，而值表示最大利润 还要注意，时间复杂度是\(O(NM)\) 阅读全文
摘要：
这道题目主要是记住他这个状态的设定，是“不少于”而不是“刚好” 然后看看那个状态转移方程，是不会遗漏最优解的（就是是正确的） 然后还算一下时间复杂度，好像是\(O(n^2)\) update 2024.6.30 其实这道题目是可以用表示“刚好”的状态的，见最新一次提交的代码，当然用表示“不少于”的状 阅读全文