摘要：
加分二叉树 我们可以枚举中间这个 k 的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。 \(f[i][j]\) 表示 i， j 这个区间的最大分值。用一个很板子的区间dp就可以解决了。 至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足最 阅读全文
posted @ 2023-10-02 22:37
carp_oier
阅读(22)
评论(0)
推荐(0)
摘要：
合唱队形 正反分别求一遍最长上升子序列，然后枚举中间的最高点，计算出来队列里面的最多人，然后就可以知道需要出列的最少人。 过河 tips：两个互质的数字 p，q，他们所不能拼出来的最小的数字是 \((p-1)(q-1) - 1\)。 我们可以用 \(f[i]\) 表示经过长度 i 之间，我们所踩石头 阅读全文
posted @ 2023-10-02 21:01
carp_oier
阅读(16)
评论(1)
推荐(0)
浙公网安备 33010602011771号